사이언스토크 코딩 없이 그림으로 이해하는 알고리즘 (feat. ChatGPT 알고리즘)
본문
강 사 | 박O재 박사 |
---|---|
주 제 | 코딩 없이 그림으로 이해하는 알고리즘 (feat. ChatGPT 알고리즘) |
수업개요 | ○ 학습 목표 1. 어려운 수학적인 내용과 코딩을 배제하여 알고리즘 본연의 동작원리에 집중하여 이해한다. 2. 다양한 자료구조와 알고리즘(정렬, 탐색, 암호화 등)을 학습한다. 3. 컴퓨팅 사고력(Computational Thinking)을 배양한다. ○ 교육 내용 1. 알고리즘의 동작원리를 그림으로 묘사해 가면서 스토리텔링 방식으로 학습한다. 2. 알고리즘을 위한 자료구조를 학습한다. 3. 문제를 제시한 후 이를 해결하기 위한 자료구조와 알고리즘을 같이 생각해보고 결과를 도출한다. 4. 정렬과 탐색 알고리즘의 동작 과정을 이해한다. 5. 탐욕 알고리즘의 동작 원리를 이해한다. 6. 정보보호를 위한 알고리즘을 학습한다. ○ 생각해 보기 1. 보다 효율적인 알고리즘이 되기 위한 조건은 무엇인가? 2. 순차 탐색과 이진 탐색의 장단점은 무엇인가? 3. 패스워드를 저장할 때 해시 함수를 사용하는 이유는 무엇일까? ◯ 토론 주제 1. 부분적으로 최선을 다하면 전체적으로 항상 정답을 찾을 수 있을까? 2. 암호 알고리즘을 직접 개발하면 더 안전할까? 3. 블록 방식의 코딩과 텍스트 방식의 코딩의 장단점은? |
예습키워드 | 알고리즘, 교환, 정렬, 탐색, 트리, 그래프 |