[알고리즘] Week 4: 탐색 알고리즘 I - 탐색 개념 및 기본 알고리즘
Day 1: 탐색의 개념강의 내용:탐색의 정의와 중요성탐색이란 무엇인가?탐색의 필요성탐색 알고리즘의 실제 응용 사례탐색 알고리즘의 분류선형 탐색이진 탐색실습:파이썬 내장 탐색 함수 사용해보기# 파이썬 내장 탐색 함수 예제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))선형 탐색의 장단점단순하고 이해하기 쉬움큰 데이터셋에서는 비효율적실습:선형 탐색 알고리즘 구현 및 예제# 선형 탐색 알고리즘 구현def linear_sea..
2024. 6. 2.
[알고리즘] Week 2: 정렬 알고리즘 I - 정렬 개념 및 기본 알고리즘
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: 버블 정렬 (Bubble Sort)강의 내용:버블 정렬의 개념버블 정렬의 정의 및 작동 원리버블 정렬의 시간 복잡도 분석 (O(n^2))버블 정렬의 장단점이해 및 구현이 쉬움비효율적이며 큰 데이..
2024. 6. 1.
