정보처리기사 필기 이론 학습

이론 18개제목을 선택해 읽기

배열과 연결 리스트의 구조·연산 비용을 비교하고, 사용 조건에 맞는 자료구조를 선택한다.

스택·큐·데크의 입출력 규칙을 구분하고 전위·중위·후위 표기식을 변환하고 계산한다.

트리의 형태와 순회 순서, 그래프의 저장 방식 및 BFS·DFS 탐색 원리를 익힌다.

삽입·선택·버블·셸 정렬의 처리 과정과 안정성, 시간 복잡도를 비교한다.

퀵·힙·병합·기수 정렬의 핵심 동작과 시간·공간 비용, 안정성을 비교한다.

순차·이진 검색과 해시 충돌 처리, 복잡도 및 파일 저장 구조의 차이를 정리한다.

프로시저의 입출력·오류 처리를 이해하고 중단점과 단계 실행으로 프로그램의 동작을 추적한다.

쿼리의 추정 비용과 실행시간을 구분하고 동일한 조건에서 프로시저의 성능 개선을 검증한다.

모듈의 입출력 계약과 단위 테스트를 이해하고 IDE·협업·형상관리 도구의 역할을 구분한다.

빌드·패키징·릴리스·배포를 구분하고 의존성, 패키지 구성 및 무결성을 검증한다.

이론 목록