IB 컴퓨터 과학 교육과정의 핵심 알고리즘, 자료구조, 시스템 기초 개념입니다. 앞면: 용어. 뒷면: 쉬운 말로 풀어 쓴 정의.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- 알고리즘
Show answer
문제를 해결하거나 작업을 수행하기 위한 정확하고 단계적인 명령의 집합.- 의사코드
Show answer
특정 프로그래밍 언어가 아니라 사람이 읽기 쉽도록, 알고리즘의 논리를 코드와 비슷하게 비공식적으로 표현한 것.- 변수
Show answer
프로그램에서 이름이 붙은 저장 공간으로, 실행 중에 바뀔 수 있는 값을 담는다.- 자료형
Show answer
변수가 담을 수 있는 값의 종류(예: 정수, 문자열)를 지정하는 분류.- 배열
Show answer
크기가 고정된 요소들을 순서대로 저장하고, 인덱스로 접근하는 자료구조.- 연결 리스트
Show answer
각 노드가 다음 노드를 가리키는 노드들로 이루어진 자료구조로, 삽입과 삭제를 효율적으로 할 수 있다.- 스택
Show answer
요소를 같은 쪽 끝에서 넣고 빼는 자료구조로, 후입선출(LIFO) 순서를 따른다.- 큐
Show answer
한쪽 끝에서 요소를 넣고 반대쪽 끝에서 빼는 자료구조로, 선입선출(FIFO) 순서를 따른다.- 이진 트리
Show answer
각 노드가 자식 노드를 최대 두 개까지 가지는 계층적 자료구조.- 그래프 자료구조
Show answer
노드들이 간선으로 연결된 구조로, 네트워크 같은 관계를 표현하는 데 쓰인다.- 해시 테이블
Show answer
해시 함수를 이용해 키를 값에 대응시켜 빠르게 검색할 수 있게 한 자료구조.- 버블 정렬
Show answer
순서가 맞지 않는 인접한 두 요소를 반복해서 서로 바꾸는 단순한 정렬 알고리즘.- 병합 정렬
Show answer
리스트를 절반으로 나누어 각각 정렬한 뒤 다시 합치는 정렬 알고리즘.- 이진 탐색
Show answer
정렬된 리스트를 반복해서 절반으로 나누어 목표 값을 빠르게 찾는 탐색 알고리즘.- 선형 탐색
Show answer
목표 값을 찾을 때까지 리스트의 요소를 차례대로 하나씩 확인하는 탐색 알고리즘.
FlashKeepers