정보처리기사 필기 키워드 정리 - 4과목 : 프로그래밍 언어 활용
1. 프로그램 개발 환경 구축 1-1. 프로그램 개발 환경 구성 배치 프로그램의 필수 요소 : 대용량 데이터, 자동화, 견고함, 안정성, 성능 1-2. 프로그래밍 언어 C : UNIX, 포인터 타입 제공 C++ : C언어에 객체지향 기술을 더한 언어 Java : 객체지향, 컴파일, Class파일 JavaScript : 객체지향 스크립트 언어, 프로토타입을 기반으로 객체 상속을 지원한다. Python : 이식성이 좋은 언어, 동적타이핑을 지원하는 인터프리터 방식의 언어 PHP : 서버측 스크립트 언어, 객체지향 1-3. 프로그래밍의 기본 개념 알고리즘 설계 기법 : 동적 계획법, 탐욕적 알고리즘, 재귀적 알고리즘, 근사 알고리즘, 분할 정복법, 퇴각 검색법 2. 절차지향 프로그래밍 2-1. C언어-데이터 ..
2022. 4. 21.
정보처리기사 필기 키워드 정리 - 2과목 : 소프트웨어 개발
1. 데이터 입출력 구현 1-1. 자료표현 단위 자료 구성의 단위 : 비트, 니블(4bit), 바이트(8bit, 문자표현의 최소 단위) 1-2. 자료구조 자료구조의 개념 : 논리적으로 설계된 데이터의 구조 및 관계 자료 구조의 유형 : 선형 구조(Stack, Queue, Deque, Linear List, Linked List), 비선형 구조(트리, 그래프) 스택 : 삽입(Push), 추출(Pop), LIFO 큐 : 삽입포인터(Rear), 삭제포인터(Front), FIFO 데크 : 데이터 출입구가 양쪽 모두에 있는 구조 선형 리스트 : 배열 연결 리스트 : 포인터를 이용, 탐색속도가 비교적 느리다 트리 : 계층구조 이진 트리 순회 : 중위 순회(좌측자식>부모>우측자식), 전위 순회(부모>좌측자식>우측자식..
2022. 4. 20.