대표적인 정렬 알고리듬 | POCU

자동 재생
자동 완료 표시

이전 강의 보기 완료하고 다음 강의 보기

COMP3500: 알고리듬 및 자료구조 (Java)

과목 소개

프로그래머와 알고리듬 (8:24)
질문하는 법
이 과목에서 사용하는 서비스 및 도구 (4:27)
강의 시청 및 노트 정리 (4:07)
중요 정보 (5:21)
실습과 과제 진행하기 (9:12)
부정행위 금지와 코딩표준 (5:44)
질문하는 법 (5:06)
선수 과목과 슬라이드 표기법 (4:50)
알고리듬이란? (5:25)
알고리듬의 두 가지 학습법 (7:37)
알고리듬을 배우는 이유 (5:37)
면접에서 기초 알고리듬 질문을 하는 이유 (10:16)

수업에 도움되는 자료

참고자료 안내
동영상 강좌 관련 질문 안내
[Teachable ONLY!] 추천인 프로그램

알고리듬, 효율성, 기초 자료 구조

알고리듬의 정의 (1:32)
영상 퀴즈
간단한 알고리듬 예 (5:05)
훌륭한 알고리듬이 갖춰야 할 자질 1 (8:48)
훌륭한 알고리듬이 갖춰야 할 자질 2 (5:49)
훌륭한 알고리듬이 갖춰야 할 자질 3 (9:40)
알고리듬의 효율성과 실제 성능 (7:36)
영상 퀴즈
알고리듬의 올바름 검증 (3:51)
복습 퀴즈
빅오 표기법 (6:47)
O(1), O(N), O(N^2) (6:54)
O(logN), O(NlogN) (4:52)
'대략 그 정도'의 의미 (4:28)
영상 퀴즈
흔히 볼 수 있는 O 표기법의 성능 비교 (5:42)
복습 퀴즈 1
복습 퀴즈 2
배열 (8:07)
스택, 큐 (5:59)
연결 리스트 (4:18)
해시 테이블, 해시 맵 (8:54)
자료구조의 시간 복잡도 정리 (3:34)
복습 퀴즈 1
복습 퀴즈 2
복습 퀴즈 3
정리 (3:57)

재귀함수, 주먹구구식 알고리듬, 이진 탐색

재귀함수의 호출 과정 (8:33)
재귀함수의 장단점 (9:09)
꼬리 재귀 (9:40)
영상 퀴즈
꼬리 재귀 함수 작성하기 (5:55)
코드보기: 재귀 함수로 총합 구하기 (7:36)
복습 퀴즈
주먹구구식 알고리듬이란? (5:48)
간단한 주먹구구식 알고리듬의 예와 시간 복잡도 (5:26)
주먹구구식 비밀번호 깨기와 외판원 문제 (8:33)
기하급수적 알고리듬의 문제 (4:58)
복습 퀴즈
P 분류 (4:35)
NP 분류 (7:11)
영상 퀴즈
P 또는 NP가 아니다! (4:17)
NP 완전, NP 난해 (7:34)
P vs NP 문제 (6:51)
복습 퀴즈
탐색 알고리듬 (4:59)
이진 탐색 (6:58)
영상 퀴즈
이진 탐색의 시간 복잡도 (10:33)
코드보기: 회전된 배열에서의 검색 (6:31)
정리 (6:49)

정렬 알고리듬

정렬 알고리듬 (5:42)
정렬 알고리듬의 안정성 (4:49)
대표적인 정렬 알고리듬 (3:57)
정렬 알고리듬 비교 (7:54)
상황에 따른 정렬 알고리듬 선택 (1:36)
버블 정렬 (2:40)
버블 정렬의 동작 모습 (4:32)
버블 정렬의 복잡도와 안정성 (2:52)
버블 정렬 코드 (2:36)
복습 퀴즈 1
복습 퀴즈 2
선택 정렬 (5:07)
삽입 정렬 (5:43)
복습 퀴즈
퀵 정렬 (2:54)
퀵 정렬의 동작 모습 1 (7:11)
퀵 정렬의 동작 모습 2 (6:01)
퀵 정렬의 동작 모습 3 (2:03)
퀵 정렬 코드 - 재귀 (9:01)
퀵 정렬 코드 - 분할 (3:40)
퀵 정렬의 복잡도와 분할법 (7:25)
코드보기: 안정성 (3:43)
복습 퀴즈 1
복습 퀴즈 2
병합 정렬 (9:31)
힙 정렬 (2:33)
힙 정렬의 동작 모습 (8:17)
코드보기: 배열 요소의 최소 차이 찾기 (3:45)
복습 퀴즈 1
복습 퀴즈 2
정리 (4:19)

해시 알고리듬

해시 알고리듬의 정의 (8:01)
해시 알고리듬의 분류와 속성 (2:09)
균일성 (8:33)
지역 민감 해시 (3:10)
효율성 (2:29)
복습 퀴즈 1
복습 퀴즈 2
비암호학적 해시 함수 (6:07)
올바른 해시 함수를 고르는 법 (3:00)
Lose Lose 해시 (5:47)
Murmur, FNV-1 해시 (8:44)
체크섬 (4:34)
체크섬의 사용례 (5:43)
체크섬이 보장하는 것 (6:08)
패리티 비트 (2:14)
순환 중복 검사(CRC) (3:10)
영상 퀴즈
CRC 계산법 (7:15)
복습 퀴즈
코드보기: CRC-32 체크섬 (4:10)
암호학적 해시 알고리듬 (9:08)
암호학적 해시 알고리듬의 추가 속성 (7:48)
생일 문제 (4:25)
복습 퀴즈 1
복습 퀴즈 2
보안 이야기: 비밀번호 터는 법 (10:17)
보안 이야기: 비밀번호 덜 털리는 법 (9:36)
코드보기: 비밀번호 해시 만들기 (6:22)
복습 퀴즈
정리 (5:44)

암호화

트리, 이진 탐색 트리, 레드-블랙 트리

트라이, 공간분할 트리

단어 확인과 자동완성 (7:37)
사전식 순서 (3:11)
영상 퀴즈
트라이란? (8:46)
트라이로 자동완성 기능 만들기 (7:15)
복습 퀴즈 1
복습 퀴즈 2
복습 퀴즈 3
공간분할 트리 소개 (7:22)
많은 물체 처리 문제 (5:09)
쿼드 트리 (7:35)
영상 퀴즈
옥 트리와 기타 공간분할 트리 (3:23)
복습 퀴즈
코드보기: 쿼드 트리 (13:03)
정리 (3:43)

깊이 우선 탐색, 너비 우선 탐색, 미니맥스

깊이 우선 탐색(DFS) (7:43)
깊이 우선 탐색 코드 (4:42)
너비 우선 탐색(BFS) (7:16)
깊이 우선 vs 너비 우선 (3:22)
그래프와 깊이/너비 우선 탐색 (9:21)
복습 퀴즈 1
복습 퀴즈 2
복습 퀴즈 3
코드보기: 디렉터리 트리 출력하기 (2:48)
틱택토 게임 (6:35)
영상 퀴즈
틱택토 게임 트리와 전략 (미니맥스) (8:11)
틱택토 평가 함수 (6:44)
영상 퀴즈
미니맥스 알고리듬 (6:44)
깊이 제한 미니맥스 (8:49)
미니맥스 알고리듬의 성능 (4:34)
코드보기: 틱택토 (6:23)
정리 (4:52)

동적 계획법, 그리디 알고리듬

주먹구구식 배낭 문제 풀기 (9:24)
영상 퀴즈
메모이제이션 (7:05)
영상 퀴즈
메모이제이션을 사용한 피보나치 함수 (9:06)
타뷸레이션 (6:48)
동적 계획법으로 푸는 배낭 문제 1 (8:57)
영상 퀴즈 1
영상 퀴즈 2
영상 퀴즈 3
영상 퀴즈 4
동적 계획법으로 푸는 배낭 문제 2 (9:09)
영상 퀴즈 1
영상 퀴즈 2
영상 퀴즈 3
영상 퀴즈 4
동적 계획법을 적용할 수 있는 문제 (5:18)
동적 계획법으로 문제를 푸는 과정 (5:03)
코드보기: 배낭 문제 (3:29)
복습 퀴즈
그리디하게 푸는 배낭 문제 (8:26)
영상 퀴즈 1
영상 퀴즈 2
영상 퀴즈 3
쪼갤 수 있는 배낭 문제 (4:10)
그리디 알고리듬을 사용할 수 있는 경우 (3:17)
동전 교환 문제 1 (2:40)
영상 퀴즈
동전 교환 문제 2 (0:44)
영상 퀴즈
동전 교환 문제 3 (1:39)
인터벌 스케줄링 (8:57)
인터벌 스케줄링 증명 (5:15)
복습 퀴즈
압축 알고리듬의 큰 두 부류 (11:31)
양자화 1 (6:19)
양자화 2 (6:04)
복습 퀴즈 1
복습 퀴즈 2
문자열 전송과 비트 수 (1:18)
영상 퀴즈
전송 데이터 비트 수 줄이기 (4:21)
허프만 코딩 (4:09)
허프만 트리 만들기 (5:00)
복습 퀴즈
허프만 디코딩 (3:54)
복습 퀴즈
정리 (3:26)

그래프 1

그래프 2

그래프의 너비 우선 탐색 (4:37)
영상 퀴즈
그래프 BFS의 시간 복잡도 (0:16)
최단 경로 찾기 (6:14)
BFS로 최단 경로 찾기 (7:03)
다익스트라 알고리듬의 기초 (7:59)
다익스트라 알고리듬 1 (5:27)
다익스트라 알고리듬 2 (4:47)
다익스트라의 시간 복잡도 (6:31)
다익스트라와 음의 가중치 (3:15)
복습 퀴즈
코드보기: 우선순위 큐를 사용한 다익스트라 알고리듬 (8:07)
A* (8:17)
A*의 노드 선택 기준 (5:18)
A* 알고리듬 (9:23)
h(n) 함수에 대한 이해 (5:57)
A*의 중복 방문과 시간 복잡도 (5:52)
복습 퀴즈 1
복습 퀴즈 2
플로이드 워셜 알고리듬의 기초 (7:42)
플로이드 워셜 공식 (3:32)
플로이드 워셜 알고리듬 1 (7:42)
플로이드 워셜 알고리듬 2 (6:32)
플로이드 워셜의 복잡도 (1:15)
복습 퀴즈
정리 (6:58)

그래프 3

최소 신장 트리(MST) (7:34)
영상 퀴즈
MST 알고리듬의 기본 원리 (6:40)
크러스컬 알고리듬 (6:39)
서로소 집합(disjoint set) (6:33)
복습 퀴즈
코드보기: 크러스컬 알고리듬 (5:10)
외판원 문제(TSP) (7:13)
우리가 볼 TSP 그래프 (6:42)
TSP 2-근사 알고리듬 (4:39)
MST에서 해밀턴 순환 만들기 (9:27)
TSP 변형과 꼼수 (9:26)
복습 퀴즈
흐름 네트워크와 최대 유량 (9:47)
수요와 유통 문제 (3:33)
에드몬드-카프 알고리듬 1 (8:07)
에드몬드-카프 알고리듬 2 (10:21)
복습 퀴즈
기타 그래프 문제들 (1:53)
정리 (4:25)

기타 알고리듬

유한 상태 기계 (9:13)
유한 상태 기계의 용도 (7:22)
정규식 1 (8:29)
정규식 2 (5:05)
정규식은 상태 기계 (10:56)
복습 퀴즈 1
복습 퀴즈 2
복습 퀴즈 3
패턴 인식으로 배우는 세상 (6:46)
K-최근접 이웃 (KNN) (7:26)
영상 퀴즈
KNN의 예 (7:06)
피쳐의 가중치와 정규화 (7:05)
기타 알고리듬 기법들 (7:19)
정리 (3:22)

강의를 마무리 하며

에필로그 (3:32)

Teach online with

대표적인 정렬 알고리듬

완료하고 다음 강의 보기

토론

0 개의 댓글