바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >정보통신공학
  • 강의학기
    2020년 1학기
  • 조회수
    12,912
  •  
강의계획서
강의계획서
자료 처리에 사용되는 주요한 구조들인 선형리스트, 스택, 큐, 이진 검색 트리, 힙, 해쉬 등을 배우고, 데이터 정렬방법에 대해서 학습한다.
Visual studio 2019사용법
배속
  • 이전차시
  • 다음차시

차시별 강의

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

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건