자료구조란

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

소개글

..

목차

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

본문내용

1. 자료구조란?
- 처리하고자 하는 자료들 사이의 관계를 고려하여 컴퓨터 내부에 표현하는 방법들의 총칭
- 자료 처리의 성능과 효율에 직접적인 영향
2. 프로그램
: 자료들을 표현하기 위한 자료구조 + 표현된 자료를 이용하여 처리하는 알고리즘
3. 알고리즘
- 자료구조로 표현된 자료들을 이용하여 자료들을 처리하는 절차들의 모임
①정의 - 특정한 일을 수행하는 명령어들의 유한집합으로 다음 조건을 만족해야 함
②조건 - 입력 : 외부에서 제공되는 0개 이상의 입력이 존재해야 함
출력 : 적어도 한가지의 결과를 생성해야 함
명확성 : 각 명령들은 명확하고 모호하지 않아야 함
유한성 : 유한 단계를 거친 후 반드시 수행을 종료
유효성 : 모든 명령들은 종이와 연필만으로 수행될 수 있도록 기본적이고,
반드시 실행가능 해야 함
4. 프로그램과 알고리즘
① 프로그램은 알고리즘의 유한성 조건 만족하지 않을 수도 있음
- 알고리즘은 유한단계를 수행 후 반드시 종료되어야함
- 무한한 프로그램 : 운영체제
② 이책의 대부분 알고리즘 - C언어와 자연어 사용 표현
5. 시스템의 생명주기
① 프로그램은 시스템 생명주기라는 개발단계를 거침
② 생명주기단계 - 요구사항 분석 설계 코딩 검증 및 유지보수
③ 요구사항 - 프로젝트들의 목적을 정의한 명세들의 집합
- 입력과 출력 정보의 기술
*원하는 자료를 검색 해 보세요.
  • 1차원 및 2차원 인덱스 자료 구조의 구현과 성능 분석 (Implementation and Performance Analysis of One - and Two - Dimensional Index Data Structures) 3페이지
    인덱스 자료 구조는 패턴 문제를 해결하기 위하여 제시된 자료 구조로서 스트링 처리, 화상 압축, 분자 생물학 등의 여러 분야에서 응용되고 있다. 대표적인 인덱스 자료 구조로는 suffix tree와 suffix array가 있는데 이를 구축하는 다양한 알고리즘들이 개발..
  • 단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조 10페이지
    대한산업공학회 대한산업공학회 춘계학술대회 논문집 김우제, 안재근, 서용원, 성명기, 박순달
  • 트랙터의 개요 29페이지
    ♣ 트랙터가. 개요 농용 트랙터는 본래 축력을 대신하여 농작업을 수행할 수 있도록 개발된 특수차량으로서, 오늘날 가장 널리 이용되고 있는 농업 동력 기계이다.나. 농용 트랙터의 구조1) 기관의 배열 근래 농용 트랙터는 4행정 디이젤 기관에 수냉식을 주로 사용하고 있으며..
  • CMIP 망관리 플랫폼 구현에서의 내부 정보 관리 메카니즘 (The Internal information Management Mechanism of CMIP Network Management Implementation) 3페이지
    망이 빠른 속도로 진화함에 따라 이에 따른 효율적 관리의 필요성이 증대되고 있으며, TMN은 이를 위한 표준으로 제정 되었다. 망 관리 기술은 망 장비 및 서비스 업체에 필수적이며, 이 기술의 보유 여부에 따라 망의 전체 성능이 영향을 받게 된다. 본 논문에서는 망 관..
  • [알고리즘]자료구조에 대한 간략한 설명 4페이지
    1. 자료구조란 무엇인가?‐ 자료구조란 특정한 자료를 저장하거나, 어떠한 문제를 풀기 위하여 정의된 구조이다. 예를 들어 우리가 초등학교 시절 배운 덧셈이란 연산을 하기 위해 필요한 자료구조는 정수 혹은 실수 등이 될 수 있다.2. 자료구조와 알고리즘‐ 자료구조는 어떠..
  • [심리검사] 로샤검사 3페이지
    로샤 검사에서는 검사자료를 전체적으로 파악하고 이를 근거로 해석하는 방식을 취한다. 따라서 본 검사의 해석 또한 그러한 과정에 따라 해석될 것이다. 먼저 전체적으로 파악한 후 그것을 전체적으로 해석하는 방식으로 이루어진다.앞장에서 볼 수 있듯이 구조적 요약을 통해 대략..
  • [건축] CITIC Plaza 19페이지
    (세계에서 가장높은 철근콘크리트건물)한국의 초고층 제일의 빌딩적 용 규 준 철골허용응력도 설계법, 철근콘크리트극한강도 설계법풍 속 40m/sec(EXPOSURE C)지 진 구 역 2 ON KS(A=0.12)콘 크 리 트 fc=270kg/㎠ : ROOF~81thfc=35..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자료구조란