경희대 소프트웨어적사유(소웨사) 기말고사 정리, 족보

소개

경희대학교 소프트웨어적사유(한** 교수님) 강의 예체능분반 기말고사 범위 정리 파일입니다.

공부하기 위해 직접 정리한 파일이고, 2019-2학기 중간고사 시험 내용을 기억에 의존하여 최대한 표시해두었습니다. 강의 내용에 변화가 없다면 시험에 출제될 내용도 비슷할 것이라고 생각합니다.

목차

1. 7장 데이터의 표현
2. 8장 데이터의 저장과 검색
3. 9장 알고리즘 설계
4. 10장 논리적 사고
5. 11장 풀기 어려운 문제

본문내용

단답, 4지선다, 주관식, 파이썬 실습 약 4문제 포함 총 25문제
기존 족보 표시 내용 – 파란색, 직접 시험 본 내용 – 빨간색 밑줄

7장 데이터의 표현
7.1 이진수
7.1.1 이진수 표현 방법
• 정보 표현방법 : 봉수대, 모르스 부호, 선박 신호기, 주판, 아라비아 숫자, 로마 숫자
• 십진수의 표현 : 365=3x100+6x10+5x1 / ‘100개점 카드 수’, ‘10개점 카드 수’, ‘1개점 카드 수’ = 3 6 5
• 십진수 : 카드별로 사용된 장 수를 0부터 9까지 이용하여 표시 / 이진수 : 0 또는 1로만 표시

<중 략>

7.4.3 큐(queue) ★ 설명 주고 단답형 문제 출제 (정답 : 큐)
• 서비스를 받기 위한 대기열(줄), 리스트 형태의 특별한 구조
• 선입선출(first-in, first-out) : 먼저 도착한 데이터가 먼저 처리
• 인큐(enqueue) : 큐에 데이터를 하나 저장하는 작업, 디큐(dequeue) : 큐에서 데이터가 하나 삭제되는 작업
• 너비우선검색(breadth-first search) : PPT 그림 참조
7.4.4 우선순위 큐(priority queue)
• 우선순위가 높은 사람이 우선적으로 서비스를 받는다
- 비싼 티켓을 갖고 있는 사람에게 먼저 탑승권을 준다.
- 1등석의 줄이 길면 비즈니스석 직원은 1등석 승객을 처리한다.
- 1등석의 승객대기자가 없으면 비즈니스석의 승객이 1등석 창구에서 서비스 받을 수 있다
- 비즈니스석의 승객대기자가 없으면 일반석의 승객이 비즈니스석 창구에서 서비스 받을 수 있다.
• 힙(Heap)을 이용해 구현
- 뿌리노드에 최대의 우선순위를 가진 데이터가 위치(max heap) / 데이터의 추가, 삭제 시 적절한 작업 필요
• 맥스 힙(Max Heap)의 특징
- 마지막 레벨을 제외하고 모두 노드들로 차 있다. / 마지막 레벨의 노드들은 왼쪽으로 차 있다.
- 부모노드는 자식 노드들 보다 큰 값을 가진다.

참고자료

· 없음