자료구조란

등록일 2003.06.18 한글 (hwp) | 15페이지 | 가격 2,000원

소개글

..

목차

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

본문내용

1. 자료구조란?
- 처리하고자 하는 자료들 사이의 관계를 고려하여 컴퓨터 내부에 표현하는 방법들의 총칭
- 자료 처리의 성능과 효율에 직접적인 영향
2. 프로그램
: 자료들을 표현하기 위한 자료구조 + 표현된 자료를 이용하여 처리하는 알고리즘
3. 알고리즘
- 자료구조로 표현된 자료들을 이용하여 자료들을 처리하는 절차들의 모임
①정의 - 특정한 일을 수행하는 명령어들의 유한집합으로 다음 조건을 만족해야 함
②조건 - 입력 : 외부에서 제공되는 0개 이상의 입력이 존재해야 함
출력 : 적어도 한가지의 결과를 생성해야 함
명확성 : 각 명령들은 명확하고 모호하지 않아야 함
유한성 : 유한 단계를 거친 후 반드시 수행을 종료
유효성 : 모든 명령들은 종이와 연필만으로 수행될 수 있도록 기본적이고,
반드시 실행가능 해야 함
4. 프로그램과 알고리즘
① 프로그램은 알고리즘의 유한성 조건 만족하지 않을 수도 있음
- 알고리즘은 유한단계를 수행 후 반드시 종료되어야함
- 무한한 프로그램 : 운영체제
② 이책의 대부분 알고리즘 - C언어와 자연어 사용 표현
5. 시스템의 생명주기
① 프로그램은 시스템 생명주기라는 개발단계를 거침
② 생명주기단계 - 요구사항 분석 설계 코딩 검증 및 유지보수
③ 요구사항 - 프로젝트들의 목적을 정의한 명세들의 집합
- 입력과 출력 정보의 기술
*원하는 자료를 검색 해 보세요.
  • [자료구조]자료구조 61페이지
    1.1 자료구조란?자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 한다.☞ 자료구조에 대한 개념과 활용 능력 ..
  • 1차원 및 2차원 인덱스 자료 구조의 구현과 성능 분석 (Implementation and Performance Analysis of One - and Two - Dimensional Index Data Structures) 3페이지
    인덱스 자료 구조는 패턴 문제를 해결하기 위하여 제시된 자료 구조로서 스트링 처리, 화상 압축, 분자 생물학 등의 여러 분야에서 응용되고 있다. 대표적인 인덱스 자료 구조로는 suffix tree와 suffix array가 있는데 이를 구축하는 다양한 알고리즘들이 개발..
  • 단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조 10페이지
    대한산업공학회 대한산업공학회 춘계학술대회 논문집 김우제, 안재근, 서용원, 성명기, 박순달
  • C와 자바의 자료구조형과 제어구조 비교 25페이지
    C의 자료형C의 자료형은 크게 2가지, 기본형과 기타 자료형 으로 나눌 수 있습니다.[기본 자료형]기본자료형은 C언어 자체에서 정의되어 있는 자료형으로, 크게 3가지로 나누어지는데,정수형, 실수형, 문자형으로 나눌 수 있으며, -정수형 : 소수점이 없는 수로 공백 없는..
  • 철근콘크리트구조의 이해_건설현장답사 41페이지
    장점내화성, 내구성이 큼내풍 ,내진구조로 설계하기 쉬움 설계가 비교적 자유롭고 철골조보다 유지 관리비용이 저렴하다. 철골구조에 비하여 쳐짐 및 진동이 적고 소음이 비교적 적은 편이다. 단점다른 구조물에 비해서 자중이 큼 균열이 쉽게 발생 번거로운 시공공사 기간이 김 시..
  • [경영학과] 2015년 1학기 생산관리 중간시험과제물 공통(ERP의 구조,유연성,확장가능성,시스템선정) 9페이지
    Ⅰ. 들어가며1. ERP란 무엇인가 ERP시스템을 “기업의 업무 기능들이 상호 균형을 이루며 수행될 수 있도록 디자인된 차세대 비즈니스 시스템을 대표하는 애플리케이션집합”으로 글로벌 컨설팅 회사인 가트너그룹은 정의하였다. 이 정의는 각 기업 또는 조직에서 발생하는 ..
  • [시스템 분석] 구조적 분석 32페이지
    고객파일 = 고객번호 + 고객 인적사항 + {청구사항} + {입금사항} 고객 인적사항 = 고객명 + 고객주소청구사항 = 청구일 + 청구금액입금사항 = 입금일 + 금액 + 지불방법지불방법 = [ “현금” | “수표” | “신용카드” ] 청 구 서 = 청구번호 + 청구일 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서