Curriculum Information?
자료구조는 소프트웨어를 개발하는데 기본 지식으로서 추상화 타입을 학습하고, 이를 기반으로 한 ? ?이터 표현과 알고리즘을 이해할 수 있습니다. 스택, 큐, 트리 및 그래프의 표현방법과 응용문제의 해결방법, 소프트웨어의 개념을 알고 소프트웨어 개발과 자료구조에 대해 학습합니다.
| 단원 | 강의명 | 시간 |
|---|---|---|
| 1강 | [Lesson 1.] 자료구조의 개요 | 12분 |
| 2강 | [Lesson 1.] 자료구조의 분류 | 16분 |
| 3강 | [Lesson 2.] 디지털 표현 방법 | 9분 |
| 4강 | [Lesson 2.] 수치자료의 표현 - 10진수, 2진수 | 22분 |
| 5강 | [Lesson 3.] 문자자료의 표현 | 15분 |
| 6강 | [Lesson 3.] 논리자료의 표현 | 4분 |
| 7강 | [Lesson 3.] 포인터 자료의 표현 | 5분 |
| 8강 | [Lesson 3.] 문자열 자료의 표현 | 6분 |
| 9강 | [Lesson 4.] 소프트웨어 | 7분 |
| 10강 | [Lesson 4.] 소프트웨어생명주기 | 23분 |
| 11강 | [Lesson 5.] 추상자료형 | 9분 |
| 12강 | [Lesson 5.] 알고리즘 | 20분 |
| 13강 | [Lesson 6.] 알고리즘의 선택기준 | 5분 |
| 14강 | [Lesson 6.] 알고리즘의 성능분석 방법 | 22분 |
| 15강 | [Lesson 7.] 1차원 배열 | 15분 |
| 16강 | [Lesson 7.] 문자 배열 | 5분 |
| 17강 | [Lesson 7.] 다차원 배열 | 8분 |
| 18강 | [Lesson 8.] 포인터 | 16분 |
| 19강 | [Lesson 8.] 문자배열 vs 포인터배열 | 7분 |
| 20강 | [Lesson 8.] 포인터의포인터 | 7분 |
| 21강 | [Lesson 9.] 구조체와 재귀호출 | 12분 |
| 22강 | [Lesson 9.] 구조체의 연산 | 12분 |
| 23강 | [Lesson 9.] 재귀호출 | 5분 |
| 24강 | [Lesson 10.] 선형자료구조리스트 | 4분 |
| 25강 | [Lesson 10.] 선형리스트의 저장과 원소 | 12분 |
| 26강 | [Lesson 10.] 선형리스트의 삭제 | 12분 |
| 27강 | [Lesson 11.] 1차원 배열을 이용한 구현 | 8분 |
| 28강 | [Lesson 11.] 2차원 배열을 이용한 구현 | 13분 |
| 29강 | [Lesson 11.] 3차원 배열을 이용한 구현 | 8분 |
| 30강 | [Lesson 12.] 다항식의 1차원배열을 이용한 구현 | 11분 |
| 31강 | [Lesson 12.] 다항식의 2차원배열을 이용한 구현 | 9분 |
| 32강 | [Lesson 12.] 행렬의 순차자료구조 구현 | 8분 |
| 33강 | [Lesson 13.] 순차자료구조의 문제점 | 6분 |
| 34강 | [Lesson 13.] 연결 리스트의 노드 | 10분 |
| 35강 | [Lesson 13.] 선형 리스트와 연결 리스트 비교 | 12분 |
| 36강 | [Lesson 14.] 단순 연결 리스트의 개요 | 4분 |
| 37강 | [Lesson 14.] 단순 연결 리스트의 삽입과 삭제 | 14분 |
| 38강 | [Lesson 14.] 자유공간 리스트 (Free Space List) | 11분 |
| 39강 | [Lesson 15.] 단순 연결 리스트의 삽입 알고리즘 | 13분 |
| 40강 | [Lesson 15.] 단순 연결 리스트의 삭제 알고리즘 | 6분 |
| 41강 | [Lesson 15.] 단순 연결 리스트의 노드 탐색 알고리즘 | 8분 |
| 42강 | [Lesson 16.] 원형 연결 리스트 | 5분 |
| 43강 | [Lesson 16.] 원형 연결 리스트의 삽입 | 18분 |
| 44강 | [Lesson 16.] 원형 연결 리스트의 삭제 | 5분 |
| 45강 | [Lesson 17.] 이중 연결 리스트 | 9분 |
| 46강 | [Lesson 17.] 이중 연결 리스트의 삽입 | 9분 |
| 47강 | [Lesson 17.] 이중 연결 리스트의 삭제 | 11분 |
| 48강 | [Lesson 18.] 다항식 연결 자료구조 | 5분 |
| 49강 | [Lesson 18.] 다항식 연결 자료구조의 삽입 연산 | 11분 |
| 50강 | [Lesson 18.] 다항식 연결 자료구조의 덧셈연산 | 13분 |
| 51강 | [Lesson 19.] 스택이란? | 12분 |
| 52강 | [Lesson 19.] 스택의 연산 | 7분 |
| 53강 | [Lesson 19.] 스택 알고리즘 | 9분 |
| 54강 | [Lesson 20.] 순차자료구조를 이용한 스택의 구현 | 15분 |
| 55강 | [Lesson 20.] 연결자료구조를 이용한 스택의 구현 | 10분 |
| 56강 | [Lesson 20.] 역순문자열 만들기 | 3분 |
| 57강 | [Lesson 21.] 시스템 스택 | 7분 |
| 58강 | [Lesson 21.] 수식의 괄호 검사 | 10분 |
| 59강 | [Lesson 21.] 수식의 후위표기와 계산 | 12분 |
| 60강 | [Lesson 22.] 큐의 이해 | 8분 |
| 61강 | [Lesson 22.] 추상 자료형 큐 | 9분 |
| 62강 | [Lesson 22.] 선형큐의 구현 | 12분 |
| 63강 | [Lesson 23.] 원형 큐의 이해 | 4분 |
| 64강 | [Lesson 23.] 원형 큐의 구현 | 10분 |
| 65강 | [Lesson 23.] 연결 큐의 이해와 구현 | 14분 |
| 66강 | [Lesson 24.] 덱의 이해 | 17분 |
| 67강 | [Lesson 24.] 덱의 구현 | 6분 |
| 68강 | [Lesson 24.] 큐의 응용 | 5분 |
| 69강 | [Lesson 25.] 트리의 이해 | 15분 |
| 70강 | [Lesson 25.] 이진트리의 이해 | 9분 |
| 71강 | [Lesson 25.] 이진트리의 종류 | 4분 |
| 72강 | [Lesson 26.] 순차자료를 이용한 이진트리의 구현 | 17분 |
| 73강 | [Lesson 26.] 연결자료구조를 이용한 이진트리의 구현 | 7분 |
| 74강 | [Lesson 26.] 완전이진트리와 편향이진트리 | 5분 |
| 75강 | [Lesson 27.] 이진트리의 순회 | 4분 |
| 76강 | [Lesson 27.] 이진트리 순회 방법 | 22분 |
| 77강 | [Lesson 27.] 이진트리의 순회 예제풀이 | 5분 |
| 78강 | [Lesson 28.] 이진 탐색 트리의 탐색 연산 | 8분 |
| 79강 | [Lesson 28.] 이진 탐색 트리의 삽입 연산 | 7분 |
| 80강 | [Lesson 28.] 이진 탐색 트리의 삭제 연산 | 12분 |
| 81강 | [Lesson 29.] 연결 자료구조를 이용한 이진 탐색 프로그램 작성 1 | 10분 |
| 82강 | [Lesson 29.] 연결 자료구조를 이용한 이진 탐색 프로그램 작성 2 | 11분 |
| 83강 | [Lesson 29.] 연결 자료구조를 이용한 이진 탐색 프로그램 작성 3 | 8분 |
| 84강 | [Lesson 30.] 히프와 히프의 추상자료형 | 7분 |
| 85강 | [Lesson 30.] 히프의 삽입, 삭제 연산 | 13분 |
| 86강 | [Lesson 30.] 순차자료구조를 이용한 히프의 구현 | 7분 |
| 87강 | [Lesson 31.] 그래프와 종류 | 15분 |
| 88강 | [Lesson 31.] 인접행렬 | 9분 |
| 89강 | [Lesson 31.] 인접리스트 | 5분 |
| 90강 | [Lesson 32.] 그래프 순회, 그래프 탐색 | 6분 |
| 91강 | [Lesson 32.] 깊이 우선 순회 | 13분 |
| 92강 | [Lesson 32.] 너비 우선 순회 | 9분 |
| 93강 | [Lesson 33.] 신장트리와 최소비용 신장트리의 개요 | 7분 |
| 94강 | [Lesson 33.] Kruskal 알고리즘 | 10분 |
| 95강 | [Lesson 33.] Prime 알고리즘 | 10분 |
| 96강 | [Lesson 34.] 정렬과 정렬종류 | 8분 |
| 97강 | [Lesson 34.] 선택 정렬과 버블 정렬 | 12분 |
| 98강 | [Lesson 34.] 퀵 정렬 | 10분 |
| 99강 | [Lesson 35.] 삽입 정렬 | 11분 |
| 100강 | [Lesson 35.] 셸 정렬 | 9분 |
| 101강 | [Lesson 35.] 기수 정렬 | 8분 |
| 102강 | [Lesson 36.] 병합 정렬 | 8분 |
| 103강 | [Lesson 36.] 히프 정렬 | 14분 |
| 104강 | [Lesson 36.] 트리 정렬 | 7분 |
| 105강 | [Lesson 37.] 검색과 검색 방법 | 9분 |
| 106강 | [Lesson 37.] 정렬, 비정렬 순차 검색 | 11분 |
| 107강 | [Lesson 37.] 색인 순차 검색 | 8분 |
| 108강 | [Lesson 38.] 이진 검색 방법과 알고리즘 | 9분 |
| 109강 | [Lesson 38.] 이진 트리 검색 | 8분 |
| 110강 | [Lesson 38.] 영어사전 검색 프로그램 | 13분 |
| 111강 | [Lesson 39.] 해싱의 이해 | 8분 |
| 112강 | [Lesson 39.] 해싱 함수 | 14분 |
| 113강 | [Lesson 39.] 오버플로우 처리방법 | 8분 |
조영훈
다양한 국가기관에서 시스템 해킹, 메모리 포렌식 등의 강의를 진행한 프로그래밍 전문가로,
현재는 KG에듀원 아이티뱅크에서 컴퓨터 언어, 웹 보안 등의 강의를 진행하는 전임강사로 활동하고 있다.
- KG에듀원아이티뱅크 전임강사
- (前) 대검찰청, System Hacking, Memory Forensic, Malware Analysis 강사
- (前) 인천국제공항공사, Web Application Information Security 강사
URL이 복사되었습니다.