본문 바로가기
반응형

정처기17

정처기 #12 정렬 1 ) 정렬의 시간 복잡도 2 ) 선택 정렬(Selection Sort) 오름차순으로 정렬하였을 때 가장 작은 값을 찾아 선택된 위치 자료와 교환하는 정렬 방법 가장 작은 값을 먼저 결정하는 경우, 가장 작은 값이 1번 채로 결정되며, 2번째, 3번째 작은 값 순으로 결정 3 ) 버블 정렬(Bubble Sort) 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하며 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방법 1번째, 2번재와 비교, 2번째와 3번째와 비교, 3번째와 4번째와 비교하면서 자료를 정렬 4 ) 삽입 정렬(Insertion Sort) 첫 번째 자료를 기준으로 두 번째부터 차례로 비교하여 자기 위치 찾아 삽입하면서 정렬 방법으로 정렬할 자료 일부가 정렬되어 있는 경우에 유리한 방법.. 2022. 2. 6.
정처기 스터디 2주차 2과목(소프트웨어 개발)에서 출제 경향이 제일 높은 부분을 발표 스터디를 공유하려고 한다. 1 ) 자료 구조 1. 자료 구조 분류 선형구조(Linear) :데이터들의 사이의 선후 관계가 1:1 구조, 스택(Stack), 큐(Queue), 데크(Deque) 선형 리스트(Linear List), 연결 리스트(Linked List) 비선형 구조(Non Linear) : 데이터들 사이의 선후 관계가 계층 또는 그물 형태를 가지는 구조 Tree, Graph 2. Stack LIFO: 후입 선출 함수를 호출하여 복귀할 때, DFS(깊이 우선 탐색), Recursion(재귀) 함수, 인터럽트 수행 3. Queue FIFO : 선입 선출프린터 스풀이나 입출력 버퍼에서 이용 4. Deque 양쪽 모두에서 입력과 출력 스.. 2022. 2. 6.
정처기#11 검색 1 ) 정렬의 시간 복잡도 2 ) 선택 정렬(Selection Sort) 오름차순으로 정렬하였을 때 가장 작은 값을 찾아 선택된 위치 자료와 교환하는 정렬 방법 가장 작은 값을 먼저 결정하는 경우, 가장 작은 값이 1번째로 결정되며, 2번째, 3번째 작은 값 순으로 결정 3 ) 버블 정렬(Bubble Sort) 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하며 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방법 1번째, 2번째와 비교, 2번째와 3번째와 비교, 3번째와 4번째와 비교하면서 자료를 정렬 4 ) 삽입 정렬(Insertion Sort) 첫 번째 자료를 기준으로 두 번째부터 차례로 비교하여 자기 위치 찾아 삽입하면서 정렬 방법으로 정렬할 자료 일부가 정렬되어 있는 경우 유리한 방법 5.. 2022. 2. 4.
정처기#10 자료구조 1 ) 자료구조 분류 단순 구조(Simple) : 프로그래밍 언어에서 제공하는 기본 데이터 타입, int(정수), float(실수형), double(실수), char(문자) 선형 구조(Liner) : 데이터들 사이의 선후 관계가 1:1 구조 종류 Stack, Queue, Deque, 선형 리스트(Linear List), Linked List※ 비선형 구조: 데이터 사이의 선후관계가 계층 또는 그물 형태를 가지는 구조 종류 트리(Tree) 구조, 그래프 2 ) Stack (스택) 후입 선출(LIFO) 구조 함수를 호출하여 복귀할 때, 깊이 우선 탐색(DFS), 재귀적(Recursion) 함수, 인터럽트 수행 시, 0-주소 명령어 방법 등에서 이용 3 ) Queue (큐) 선입선출(FIFO) 구조 프린터 스.. 2022. 2. 3.
정처기 스터디 1주차 1과목에서 출제 경향이 제일 높은 부분을 발표 스터디를 공유하려고 한다. 1 ) 소프트 웨어 개발 환경 1. 운영체제(OS) 하드웨어와 소프트웨어 자원을 관리하고 컴퓨터 프로그램을 위한 공통 서비스를 제공하는 시스템 소프트 웨어 종류 : windows, UNIX, Linux, iOS, Android 등 2. DBMS 대량의 데이터를 저장하고 있는 데이터 베이스를 CRUD 하는 관리 프로그램 분석 시 고려사항 : 가용성, 성능, 기술 지원, 상호 호환성, 구축 비용 종류 : Oracle, IBM, SQL Server, MySQL, MongoDB 3. 미들웨어(OS와 응용프로그램 사이에 위치) 애플리케이션에게 운영체제가 제공하는 서비스를 추가 및 확장하여 제공하는 컴퓨터 소프트웨어 종류 DBMS : 데이터베.. 2022. 1. 30.
정처기 #8,9 화면,애플리케이션 설계 화면 설계 1 ) UI 요소 Text box : 텍스트 입력 Password box : 비밀번호 입력 Radio button : 여러 개 중에 1개 택일 Checkbox button : 여러 개 중에 중복 택일 Select box : 드롭다운 형식의 1개 택일 Textarea box : 여러 줄의 텍스트 입력 submit button : 서버로 입력한 데이터를 전송 reset button: 입력한 데이터 제거(초기화) Toggle button : 여러 개의 선택 항목 중 하나의 버튼만 선택 가능 2 ) UI 설계 원칙 직관성 유효성 학습성 유연성 3 ) UI 개발 시스템의 필수 기능 사용자 명령을 받아들일 프롬프트 기능 사용자 명령 입력의 검증 기능 에러 처리와 에러 메시지 처리 기능 도움말 지원 기능 .. 2022. 1. 26.
반응형