알고리즘, 데이터, 인터넷, 컴퓨팅의 영향 등 AP 컴퓨터 과학 원리(AP Computer Science Principles)에서 다루는 핵심 컴퓨팅 개념을 익히는 덱입니다.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- 알고리즘이란 무엇인가요?
Show answer
문제를 해결하거나 작업을 수행하기 위한 단계별 절차입니다.- 빅오 표기법은 무엇을 나타내나요?
Show answer
입력 크기가 커질 때 알고리즘의 실행 시간이나 필요한 공간이 어떻게 증가하는지를 나타냅니다.- 선형 탐색의 시간 복잡도는 얼마인가요?
Show answer
O(n)이며, n은 요소의 개수입니다.- 이진 탐색의 시간 복잡도는 얼마인가요?
Show answer
O(log n)이며, n은 요소의 개수입니다.- 프로그래밍에서 변수란 무엇인가요?
Show answer
값을 담는 이름 붙은 저장 공간으로, 프로그램이 실행되는 동안 값이 바뀔 수 있습니다.- 자료형이란 무엇인가요?
Show answer
데이터가 가질 수 있는 값과 그 데이터에 수행할 수 있는 연산을 정해 주는 데이터의 분류입니다.- 조건문(if/else)은 어떤 역할을 하나요?
Show answer
조건이 참인지 거짓인지에 따라 서로 다른 코드 블록을 실행합니다.- 반복문이란 무엇인가요?
Show answer
조건이 충족될 때까지 코드 블록을 여러 번 반복하는 제어 구조입니다.- while 반복문과 for 반복문의 차이는 무엇인가요?
Show answer
while 반복문은 조건에 따라 반복하고, for 반복문은 보통 정해진 횟수만큼 반복합니다.- 프로그래밍에서 함수란 무엇인가요?
Show answer
특정 작업을 수행하는 재사용 가능한 코드 블록으로, 입력(매개변수)을 받고 출력을 반환할 수 있습니다.- 배열이란 무엇인가요?
Show answer
연속된 메모리 위치에 저장되며 인덱스로 접근하는 순서가 있는 요소들의 모음입니다.- 프로그래밍에서 리스트란 무엇인가요?
Show answer
크기가 동적으로 늘거나 줄 수 있는, 순서가 있는 요소들의 모음입니다.- 문자열이란 무엇인가요?
Show answer
문자(글자, 숫자, 기호)의 나열을 하나의 데이터 단위로 다룬 것입니다.- 데이터 압축이란 무엇인가요?
Show answer
데이터를 더 효율적으로 인코딩하여 크기를 줄이는 것으로, 손실 없이(무손실) 또는 일부 손실을 감수하고(손실) 수행합니다.- 이진 표현이란 무엇인가요?
Show answer
컴퓨터의 모든 데이터를 두 개의 기호(0과 1)만으로 나타내는 방식입니다.
FlashKeepers