[방송대]기말대비-컴퓨터과학기초

소개글

[방송대]기말대비-컴퓨터과학기초에 대한 보고서 자료입니다.

목차

제1강
제2강
제3강
제4강
제5강
제6강
제7강
제8강
제9강
제10강
제11강
제12강
제13강
제14강
제15강
제16강
제17강
제18강

본문내용

- 코드 생성 단계
프로그래밍 패러다임에 따른 언어 구분 (명령형, 함수적, 논리, 객체지향)
명령 언어 - 프로그램 실행을 위해 하드웨어가 사용하는 동일한 접근 방법을 사용
절차적 언어. FORTRAN, COBOL, Pascal, C, Ada...
함수 언어 - 프로그램이 수학적인 함수로 간주
LISP, Scheme
논리 언어 - 형식 논리에 기반. 비절차적 언어 :
객체지향 언어 - 모든 데이터 항목을 “객체”로 취급
제 13강
개발과정 모델(폭포 모델, 점진적 모델)
폭포 모델 - 개발이 오직 한 방향으로만 진행, 이전 단계가 완료되어야만 새로운 단계를 시작
점진적 모델 - 시스템이 일련의 과정을 거치면서 점진적으로 개발이 이루어지는 방식
검사방법의 종류와 특징
유리박스 검사법 : 파레토 법칙, 기본 경로 검사법
블랙박스 검사법 : 한계값 분석 기법, 중복성 검사, 베타 검사
제 14강
배열의 메모리 배치(행우선, 열우선)
스택과 큐의 개념, 특성, 연산
스택 : 삽입/삭제가 리스트의 한쪽 끝에서만 수행되는 제한된 선형 리스트
후입선출(LIFO: Last-In First-Out)
push, pop
큐 : 한쪽 끝에서는 삽입, 다른 쪽 끝에서는 삭제만을 수행하는 리스트
선입선출 (FIFO: First-In First-Out)
enqueue, dequeue
제 15강
트리 (용어, 이진트리 특성, 구현방법)
차수 - 노드와 관련된 가지 수
루트 - 트리의 제일 위에 있는 특별한 노드
리프(터미널 노드) - 자식 노드가 없는 노드
내부 노드 -
자식, 부모, 형제 -
조상, 자손 -
레벨 -
경로 -
높이(깊이) -
서브트리 - 어느 한 노드를 기준으로 그 아래에 있는 노드들로 형성되는 작은 규모의 트리 구조
이진트리 특성 - 각 노드가 최대 2개까지의 서브트리의 가질 수 있는 형태의 트리
이진트리의 구현방법 - 왼쪽자식 포인터-데이터-오른쪽자식 포인터
그래프 (용어, 구현방법, 순회방법, 응용)
용어 : 공집합이 아닌 정점(Vertex)들의 유한 집합과 공집합도 허용하는
간선(Edge)들의 유한집합제 16강
순차파일 특성, 갱신 순차 접근성으로 인해 대화식 처리보다는 일괄(batch) 처리에 적합마스터 파일 - 어느 한 시점에서 조직체의 업무에 관한 정적인 면을 나타내는 데이터의 집합신 마스터 파일 - 가장 최신의 데이터를 가지고 있는 영구적 파일구 마스터 파일 - 갱신되어야 할 영구적 파일트랜잭션 파일 - 논리적인 작업 단위로써, 하나의 건수로 처리되어야 하는 분리될 수 없는 단일 작업오류 보고 파일 - 갱신과정에서 발생하는 오류들을 리포트하기 위해서 필요한 파일인덱스 파일 - 파일의 레코드를 랜덤하게 접근하기 위해서는 레코드의 주소가 필요해시파일제 17강
DBMS정의 - 다양한 형태의 데이터 요구를 지원할 수 있도록 가장 적절한 데이터베이스 구조를 정의할 수 있는 기능기능 -데이터 독립성논리적 데이터 독립성 - 기존 응용 프로그램에 영향을 주지 않고 데이터베이스의 논리적 구조를 변경시킬 수 있는 능력물리적 데이터 독립성 - 데이터베이스의 논리적 구조에 영향을 주지 않고 데이터의 물리적 구조를 변경시킬 수 있는 능력DB시스템 및 구성요소 - 데이터를 DB로 저장하고 관리해서 필요한 정보를 생성하는 컴퓨터 중심의 시스템 DB, DBA, DBMS, 하드웨어, 사용자, 데이터 언어
3단계 DB구조와 스키마 :데이터베이스 모델의 종류와 특징계층형 모델-트리형태네트워크 모델-그래프 형태관계형 모델-2차원 테이블 형태객체지향형 모델제 18강
SQL 문장의 구문 형식과 의미삽입, 삭제, 갱신, 선택, 프로젝트, 조인, 합집합, 교집합, 찻집합E-R 다이어그램의 표기

키워드

컴퓨터 과학 기초,   방통대 기말고사,   기말요약,   1학년 기말대비