자료구조 최단 경로 학습 및 정리(100%)
오늘은 최단 경로 알고리즘인 다익스트라 알고리즘, 플로이드 알고리즘에 대해 학습하였다.
Dijkstra 알고리즘 : 하나의 시작 정점에서 다른 정점까지의 최단 경로를 구한다.
Floyd 알고리즘 : 모든 정점에서 다른 모든 정점까지의 최단 경로를 구한다.
위와 같은 개념이고, 자세한 구현법과 코드는 정리 링크를 첨부한다. 아직까지 완벽히 이해하지 못하였고, 코드를 실제로 혼자 구현하기 까지는 오랜 시간이 걸릴 것 같다😂
또한, 오후에 캡스톤 디자인을 위해 팀원들과 회의가 있었다.
회의에서 나온 결론은, 현재 제공해주는 서비스가 너무 밋밋하여 아이디어가 필요하다 였다.
따라서 스터디 그룹에서 모인 인원들이 채팅방을 개설할 수 있게 한다는 아이디어가 나와서 실현해보려고 한다.
다음 미팅까지는 데이터베이스 모델링 작업을 서로 해오고, 회의 때 조율하기로 하였다.
금일 회의 내용을 첨부한다.
정보처리기사 필기 대비 학습
오늘부터 정보처리기사 필기 공부를 시작하였다.
우선 드는 생각은 양이 너무 많고, 실무에는 필요하지 않은 내용들이 너무 많은 것 같았다.
왜 굳이 안따도 된다는 말들을 선배님들이나 주변 여러 분들이 말씀해주신지 알 것 같았다.
그래도 이왕 해보자는 생각을 했으니, 계획적으로 공부하여 3/10에 있는 필기 시험을 붙어보자!
오늘은 1과목인 소프트웨어 설계 부분에서 소프트웨어 개발 방법론 부분을 학습하고, 8회분의 모의고사에서 오늘 학습한 부분이 있는 문제를 풀어보았다.
내일은 자료구조 세미나 대비 알고리즘 풀이 마무리를 하자.
또한, 운영체제 세미나 대비 CPU 스케줄링 코드 구현을 해보자.
