Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 프로그래밍 - Coggle Diagram
알고리즘과 프로그래밍
알고리즘과 문제 해결
-
-
추천 알고리즘
과거의 영상 시청 이력으로 동영상을 추천해 주고, 구매 이력을 바탕으로 상품을 추천해 주는 것도 알고리즘을 사용하는 것이다.
문제와 문제 해결 절차
추상화
주어진 문제를 이해하고 분석하여 꼭 필요한 핵심 요소를 추출하고, 문제를 해결하기 쉬운 형태로 표현한다.
알고리즘 설계
글이나 도형, 흐름선 등으로 문제를 해결하기 위한 작업을 절차에 맞춰 나열한다.
-
자료형과 변수
수치 자료형
수치 자료형이란 숫자 형태로 이루어진 자료형이다. 우리가 일상생활에서 사용하는 키와 몸무게,성적, 상품의 가격 등 수학 시간에 접하는 수들이 모두 수치형에 해당한다.
문자열 자료형
문자열은 무자들의 집합을 의미하며, 파이썬에서 작은따옴표 또는 큰따옴표 1개 또는 3개를 사용하여 감싸서 표현한 데이터를 문자열이라고 한다.
불 자료형
불 자료형이란 참과 거짓을 나타내는 자료형으로 참 또는 거짓의 값만 가질 수 있으며, 프로그램의 실행 흐름을 제어할 때 유용하게 사용한다.
변수와 연산자
변수
변수는 프로그램에서 값을 저장하기 위한 기억 장소로, 여기에 이름을 붙인 것을 변수명이라고 한다.
연산자
파이썬에서 사용하는 연산자는 기능에 따라 산술 연산자, 비교 연산자, 논리 연산자 등으로 분류된다.
정렬과 탐색 알고리즘
-
퀵 정렬
데이터를 오름차 순으로 정렬하는 경우 퀵 정렬은 기준이 되는 값을 정하여 기준준보다 작은 데이터는 기준 값의 왼쪽에, 기준보다 큰 데이터는 기준 값의 오른쪽에 두어 그룹을 나누는 과정을 반복하면서 전체 데이터를 정렬한다.
탐색 알고리즘
-
이진 탐색
이진 탐색은 탐색할 데이터의 범위를 반으로 줄여 나가며 원하는 데이터를 찾는 탐색 방법으로, 정렬되어 있는 데이터에서만 이진 탐색을 수행 할 수 있다.
문제 분해와 모델링
문제 분해
복잡한 문제는 작은 단위의 문제들로 분해 할 수 있으며, 이를 문제 분해라고 한다.
-