python으로 학습하는 컴퓨터 알고리즘 중간고사 족보, 중간고사 힌트 요약

소개

"python으로 학습하는 컴퓨터 알고리즘 중간고사 족보, 중간고사 힌트 요약"에 대한 내용입니다.

목차

없음

본문내용

1.개념 설명을 하시오.
★알고리즘: 문제 해결을 위한 단계적 절차, 특정 문제를 해결하기 위하여 논리적으로 기술해 놓은 일련의 명령문. 문제 해결을 위한 논리와 절차
★기본 연산: 입력 크기에 대해 수행되는 명령문이나 명령문의 군
알고리즘의 정확도: 올바른 입력이 주어졌을 때 유한 시간 내에 정확한 결과를 산출하는지를 분석
모듈: 큰 프로그램을 관리하기 쉽고 정리된 작은 파일이다. 코드 재 사용성을 제공한다.
차수:
Python 자료형:
수치 자료형에는 정수, 실수, 복소수,부울이 있다.
컬렉션 자료형에는 리스트, 튜플, 집합, 사전이 있다.
변경 불가능 자료형: 숫자, 문자열, 튜플
변경 가능 자료형: 리스트, 사전, 집합
트리 속성: n 노드를 갖는 트리는 정확히 n-1 간선을 가진다. 여기서 l V(T) l 와 l E(T) l는 트리 T의 정점의 개수와 간선의 개수를 각각 나타낸다. T=(V, E), |E(T)|=|V(T)|-1
만일 어떤 트리에 하나의 간선이 추가되면, 결과 그래프는 정확히 하나의 순환을 포함한다.
만일 어떤 트리로부터 하나의 간선이 제거되면, 결과 그래프는 더 이상 연결되지 않는다.
이진 트리 속성:
이진 트리의 단계 i상의 노드들이 최대 개수가 2^I 이고,여기서 i≥1 이다.
깊이(depth)K의 이진트리에서 노드의 최대 개수는 2^(k+1)이고, 여기서 k≥1이다.
N 노드들을 갖는 완전 이진트리의 높이는 log N 이다.
순회는 전위,중위, 아니면 후위로 이루어진다. 이것을 깊이우선 순회, 대칭우선 순회, 너비우선 순회라고도 한다.
★힙 속성:
A가 B의 부모 노드이면, A의 키 값과 B의 키 값 사이에는 대소 관계가 성립한다.
이진 트리의 종류:
전 이진트리, 완전 이진트리, 포화 이진트리, 균형 이진트리
★2. 알고리즘 표기범
알고리즘 표기방법은 자연어, 의사코드, 순서도, 프로그래밍 언어로 한다.
자연어:우리가 사용하는 언어
의사코드: 일반적인 언어로 코드를 흉내내어 알고리즘을 써놓은 코드로 실제 프로그래밍언어처럼 컴퓨터에서 실행x

참고자료

· 없음