95.2019년 1학기 자료구조와알고리즘

2019년 1학기 자료구조와알고리즘 강의일정

1. 기본 자료
   1. 사이버캠퍼스 : http://cyber.jj.ac.kr
   2. 학생홈페이지 : http://smart9.iwinv.net
   3. 수업용 샘플 자료 : 자료
   4. 정보처리기사 기출문제 : http://www.gunsys.com/gunsystem_pilgi.htm?cbt=gisa
2. 강의계획서
3. C++ 컴파일러
4. Visual Studio에서 첫번째 C 코딩(HelloWorld.cpp)
5. 01장 자료구조와 알고리즘
6. 02장 재귀
7. 03장 연결리스트(LinkedList) 1 – 배열이용 리스트 구현
8. 04장 연결리스트(LinkedList) 2 – 연결리스트 구현
9. 05장 연결리스트(LinkedList) 3 – 원형 연결리스트
10. 05장 연결리스트(LinkedList) 3 – 양방향 연결리스트
11. 06장 스택(Stack) – 배열을 이용한
12. 06장 스택(Stack) – 연결리스트(LinkedList)를 이용한
13. 06장 스택(Stack) – 스택을 이용한 계산기
14. 07장 큐(Queue) – 배열을 이용한
15. 07장 큐(Queue) – 배열을 이용한 원형큐(Circular Queue)
16. 07장 큐(Queue) – 연결리스트(LinkedList)를 이용한
17. 07장 큐(Queue) – 햄버거 시뮬레이션
18. 07장 큐(Queue) – 연결리스트(LinkedList)를 이용한 덱(Deque)
19. 08장 트리(Tree) – 이진트리(Binary Tree), 순회(Traverse)
20. 09장 우선순위 큐(Priority Queue) –  힙(Heap) 이용
21. 10장 정렬(Sorting)
22. 11장 탐색(Search) 1 – 이진탐색트리(Binary Search Tree)
23. 12장 탐색(Search) 2 – AVL 트리(AVL Tree), 균형트리
24. 13장 테이블(Table)과 해쉬(Hash)
25. 14장 그래프(Graph)
26. ..
27. 파이썬으로 구현한 Prim, Kruskal 알고리즘
28. 미로를 그래프로 표현 방법
29. A star 알고리즘
30. ..
31. 과제 : 첨부된 파일을 다운로드 받아 문제와 답을 작성하서 제출
32. ..
33. 기말고사
    1. 일시 : 06월 20일(목) 오후 4시
    2. 범위 : 10장 정렬 ~ 14장 그래
34.  

 

파일 전송

1. 윈도우탐색기 사용
   
   
   1. 윈도우 탐색기의 주소창에 ftp://up:up@202.31.234.45 를 입력한 후 복사/붙여넣기
   2. 단, 파일명이 영어/숫자만 가능, 한글이 포함되면 안됨
   3. 파일명은 DSDS1901_201912345와 같이 뒤에 학번만 쓰시오