(주간컴공) 제2과목 소프트웨어 개발 / 데이터입출력 구현

S1. 자료구조 : 자료의 표현과 연산

  효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성, 자료구조에 따라 프로그램의 실행시간이 달라짐

1. 자료구조의 분류

선형구조 (순서 有)	배열 (array)	같은 타입의 데이터가 나열된 정적인(변화x, 길이수정x ->메모리낭비) 자료구조, 삽입,삭제보다 첨자와 변수를 이용한 반복적 데이터처리에 적합
	리스트	연속리스트	배열 + 데이터 편집(삽입, 삭제)기능 추가, 수정보다 조회작업에 적합
		연결리스트	노드(데이터+포인터, 공간차지), 수정에 용이, 비연속적(첨자로 접근x)
	스택 (stack)	노드의 입력과 출력이 한쪽으로만 이루어지는 구조, LIFO, top/bottom(위아래), 스택이 가득찬 상태에서 push(삽입)->overflow 발생, 스택이 빈 상태에서 pop(삭제) -> underflow발생
	큐 (queue)	노드의 입출력이 반대쪽에서 이루어지는 구조, FIFO, front/rear(앞뒤)
비선형구조 (순서 無)	그래프 (graph)	노드와 노드를 잇는 간선(edge)로 이루어지는 자료구조, 노드간 관계파악에 용이
	트리 (tree)	그래프에서 순환되는 구간(간선(선분, 가지, 링크))을 제거, 가장위 root node, 가장아래 terminal node, 가지의 개수 degree,  이전레벨의 parent node, 다음레벨의 child node, 같은 부모를 가진 sibling node, 가장많은 가짓수를 나타내는 degree of tree

 

S2. 데이터베이스/DBMS/SQL

1. 데이터저장소 : 데이터의 연관성이나 제약조건을 구조화(논리)하고 실제 저장장치에 저장(물리)하는 순서로 구축

   필수기능 : 정의, 조작, 제어 / 목표 : 종속성을 제거하여 독립성을 지키는 것

2. 데이터베이스

   장점 : 독립성 보장, 중복배제(통합), 표준, 무결성, 공용성

   단점 : 전문가 부족, 비용증가, 과부하(overhead), 복잡, 백업 어려움

3. SQL(구조적 질의 언어)

정의어(DDL) : 테이블, 제약사항, 도메인 등을 정의, 변경, 삭제

조작어(DML) : 저장된 데이터를 실질적으로 처리

제어어(DCL) : 데이터의 보안, 무결성, 회복, 병행수행 제어

4. 트랜잭션 : 여러종류의 데이터를 출력하는 과정, 한번에 수행되어야하는 작업(연산) 단위(모음)

   ROLLBACK, COMMIT, SAVEPOINT

5. 절차형 SQL : 트랜잭션 + 반복, 분기 등의 제어 가능, 블록구조로 모듈화 가능, DBMS엔진에서 직접 실행, 속도는 느린편이나 입출력패킷이 적은편, 이벤트 발생시 trigger가 (결과값 반환여부에 따라)proceduer 또는 사용자 정의함수 호출

6. 테스트 및 디버깅

   SHOW 명령을 통해 오류확인-> 문제수정(디버깅), DB에 변화를 줄수있는 실행문은 주석처리, 출력문을 이용해 결과를 화면에서 확인