데이터구조
- 인천대학교
- 전경구
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >정보통신공학
-
- 강의학기
- 2020년 1학기
-
- 조회수
- 17,157
-
- 강의계획서
- 강의계획서
자료 처리에 사용되는 주요한 구조들인 선형리스트, 스택, 큐, 이진 검색 트리, 힙, 해쉬 등을 배우고, 데이터 정렬방법에 대해서 학습한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
Visual studio 2019사용법
차시별 강의
| 1. | |
Visual studio 2019사용법 | VS2019를 사용한 프로그램 개발 |  |
|
VS2019사용법 계속 | VS2019를 사용한 프로그램 개발 | |
|
|
Online judge 사용법 | 자동채점 프로그램 online judge 사용법에 관한 설명 | |
|
|
Online judge 사용법 계속 | 자동채점 프로그램 online judge 사용법에 관한 설명 | |
|
|
데이터구조 개요 | 데이터구조 과목에 대한 설명 및 필요성에 대해 강의 | |
|
|
알고리즘 복잡도 | 알고리즘 성능평가 및 비교를 위한 복잡도 개념 | |
|
| 2. | |
ADT, typedef | Abstract data type의 개념에 대해서 설명하고, typedef 사용법 | |
|
Recursion | 재귀함수의 개념 및 동작원리에 대해서 설명 | |
|
|
Recursion-거듭제곱구현 | 재귀함수를 이용한 거듭제곱 계산방법에 대해 설명 | |
|
|
Recursion-피보나츠 | 재귀함수를 이용한 피보나츠 수열 계산 방법에 대해 설명 | |
|
|
Recursion-하노이 | 재귀함수를 이용한 하노이탑 퍼즐 해결 방법에 대해서 설명 | |
|
|
배열과 구조체 | C언어의 배열과 구조체 개념과 활용에 대해서 복습 | |
|
| 3. | |
포인터, malloc, free | C언어의 포인터 개념과 메모리 할당과 해제 함수 malloc과 free 복습 | |
|
linked list | 선형리스트의 필요성과 개념, 동작에 대해서 설명 | |
|
|
SLL의 구현 | singly linked list의 프로그램 구현에 대해서 설명 | |
|
|
SLL 지우기, 삽입, 노드 삭제 | SLL을 지우는 방법, 노드를 삽입하는 방법, 노드 삭제 방법에 대해 설명 | |
|
|
연습문제 풀이: oj 1111 | 예제프로그램 풀이를 통한 SLL의 이해: oj 1111 | |
|
| 4. | |
연습문제 풀이: oj 1112 | 예제프로그램 풀이를 통한 SLL의 이해: oj 1112 | |
|
연습문제 풀이: oj1113-1114 | 예제프로그램 풀이를 통한 SLL의 이해: oj 1113~114 | |
|
|
연습문제풀이: oj 1115 | 예제프로그램 풀이를 통한 SLL의 이해: oj 1115 | |
|
| 5. | |
연습문제풀이: oj 1116 | 예제프로그램 풀이를 통한 SLL의 이해: oj 1116 | |
|
연습문제풀이: oj 1117 | 예제프로그램 풀이를 통한 SLL의 이해: oj 1117 | |
|
|
DLL의 개요 | Doubly linked list의 개념 및 구현에 관한 내용 | |
|
| 6. | |
DLL 함수구현: add, insert, delete | Doubly linked list 구현 중 노드의 추가, 삽입 및 삭제에 대한 설명 | |
|
연습문제풀이: oj 1127, 1130, 1131 | 예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1127, 1130-1131 | |
|
|
연습문제풀이: oj 1128 | 예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1128 | |
|
| 7. | |
연습문제풀이: oj 1129 | 예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1129 | |
|
연습문제풀이: oj 1132 | 예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1132 | |
|
|
Stack 개요 | Stack의 필요성, 개념, 동작원리에 대한 설명 | |
|
|
Stack 구현 | Stack의 구현에 필요한 자료구조 및 함수 구현 | |
|
| 8. | |
Stack 예제 | Stack을 이용한 후위식 계산방법 설명 및 구현 | |
|
연습문제풀이: oj 1137 | 예제프로그램 풀이를 통한 stack에 대한 이해심화: oj 1137 | |
|
|
연습문제풀이: oj 1139 | 예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1139 | |
|
|
Queue 개요와 구현 | Queue의 특징과 구조, 그리고 구현방법에 대한 설명 | |
|
| 9. | |
Queue 예제 | Queue를 이용한 응용 프로그램 구현과 동작에 대한 설명 | |
|
연습문제풀이: oj 1138, 1140 | 예제프로그램 풀이를 통한 queue에 대한 이해심화: oj 1138, 1140 | |
|
|
Binary Tree | 이진트리의 특징과 구조, 용어에 대해서 설명 | |
|
|
Binary search tree 개요와 구현 | 이진검색트리의 특징과 구조, 용어에 대해서 설명 | |
|
| 10. | |
Binary search tree: delete 구현 | 이진검색트리의 노드 삭제 방법에 대한 설명과 구현 | |
|
Binary search tree 예제: 주소록 | 이진검색트리를 이용한 응응프로그램으로 주소록 구현 | |
|
|
연습문제풀이: oj 1415 | 예제프로그램 풀이를 통한 binary search tree 에 대한 이해심화: oj 1138, 1140 | |
|
| 11. | |
우선순위큐 개요 | 우선순위큐의 개념과 동작원리에 대해서 설명 | |
|
우선순위큐 구현 | 우선순위큐 구현에 필요한 데이터구조의 정의와 필요동작 설명 | |
|
|
우선순위큐 구현: 추가, 삭제 | 우선순위큐에 데이터 추가와 삭제에 필요한 함수 구현 | |
|
| 12. | |
Sorting 개요, Bubble sort | 정렬에 대한 설명 및 버블소트의 동작원리에 대한 설명과 구현 | |
|
Selection sort, Insertion sort | 선택과 삽입 정렬의 동작원리에 대한 설명과 구현 | |
|
|
Quick sort | 퀵소트의 동작원리에 대한 설명과 구현 | |
|
| 13. | |
Hasing 개요 | 해싱의 필요성, 동작원리 및 저장구조에 대한 설명 | |
|
Hasing 구현 | 해싱 구현에 필요한 데이터구조와 필요함수 설명 및 구현 | |
|
|
연습문제풀이: oj 1465 | 예제프로그램 풀이를 통한 binary search tree 에 대한 이해심화: oj 1465 | |
|
|
연습문제풀이: oj 1466 | 예제프로그램 풀이를 통한 binary search tree 에 대한 이해심화: oj 1466 | |
연관 자료
