[자료구조] Week 11: 탐색 알고리즘 - 선형 탐색과 이진 탐색
Day 1: 탐색 알고리즘의 개념과 필요성강의 내용:탐색 알고리즘의 정의와 중요성탐색 알고리즘이란 무엇인가데이터 탐색의 필요성탐색 알고리즘의 실제 응용 사례 (데이터베이스 검색, 네트워크 라우팅 등)탐색 알고리즘의 분류선형 탐색 (Linear Search)이진 탐색 (Binary Search)실습:파이썬 내장 탐색 함수 사용해보기# 파이썬 내장 탐색 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]print("데이터에서 5의 인덱스:", data.index(5))print("데이터에서 2의 존재 여부:", 2 in data) Day 2: 선형 탐색 (Linear Search)강의 내용:선형 탐색의 개념선형 탐색의 정의 및 작동 원리시간 복잡도 분석 (O(n))선형 탐색의 ..
2024. 6. 1.
[자료구조] Week 10: 정렬 알고리즘 - 개념과 고급 알고리즘
Day 1: 정렬의 개념과 필요성강의 내용:정렬의 정의와 중요성정렬이란 무엇인가데이터 정렬의 필요성정렬의 실제 응용 사례 (검색 최적화, 데이터 분석 등)정렬 알고리즘의 분류비교 기반 정렬비비교 기반 정렬실습:파이썬의 내장 정렬 함수 사용해보기# 파이썬 내장 정렬 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]sorted_data = sorted(data)print("원본 데이터:", data)print("정렬된 데이터:", sorted_data)data.sort()print("데이터 정렬 후:", data) Day 2: 선택 정렬과 삽입 정렬강의 내용:선택 정렬 (Selection Sort)알고리즘 설명시간 복잡도 분석 (O(n^2))삽입 정렬 (Insertion So..
2024. 6. 1.
