자료구조란

소개글

..

목차

[1] 자료구조
[2] 자료구조 - 검색
[3] 자료구조 - 정렬
[4] 자료구조 - 트리
[5] 자료구조 - 그래프

본문내용

1. 자료구조란?
- 처리하고자 하는 자료들 사이의 관계를 고려하여 컴퓨터 내부에 표현하는 방법들의 총칭
- 자료 처리의 성능과 효율에 직접적인 영향
2. 프로그램
: 자료들을 표현하기 위한 자료구조 + 표현된 자료를 이용하여 처리하는 알고리즘
3. 알고리즘
- 자료구조로 표현된 자료들을 이용하여 자료들을 처리하는 절차들의 모임
①정의 - 특정한 일을 수행하는 명령어들의 유한집합으로 다음 조건을 만족해야 함
②조건 - 입력 : 외부에서 제공되는 0개 이상의 입력이 존재해야 함
출력 : 적어도 한가지의 결과를 생성해야 함
명확성 : 각 명령들은 명확하고 모호하지 않아야 함
유한성 : 유한 단계를 거친 후 반드시 수행을 종료
유효성 : 모든 명령들은 종이와 연필만으로 수행될 수 있도록 기본적이고,
반드시 실행가능 해야 함
4. 프로그램과 알고리즘
① 프로그램은 알고리즘의 유한성 조건 만족하지 않을 수도 있음
- 알고리즘은 유한단계를 수행 후 반드시 종료되어야함
- 무한한 프로그램 : 운영체제
② 이책의 대부분 알고리즘 - C언어와 자연어 사용 표현
5. 시스템의 생명주기
① 프로그램은 시스템 생명주기라는 개발단계를 거침
② 생명주기단계 - 요구사항 분석 설계 코딩 검증 및 유지보수
③ 요구사항 - 프로젝트들의 목적을 정의한 명세들의 집합
- 입력과 출력 정보의 기술

참고 자료

없음