평가점수B

알고리즘

등록일 2000.08.30 한글파일한컴오피스 (hwp) | 24페이지 | 가격 700원
다운로드
장바구니관심자료
상세신규 배너

목차

제1장 서론
제2장 정렬
제3장 탐색
제4장 스트링 매칭
제5장 기하 알고리즘
제6장 그래프 알고리즘
제7장 엔피-완전 문제

본문내용

제1장 서론

1.1. 기본 개념

∙알고리즘: 문제를 해결하거나 함수를 계산하기 위해 좇아야할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계. 튜링 기계에 의해 수행 가능한 프로시저.
∙알고리즘의 요건
조건 1. 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성한다.
조건 2. 각 단계가 단순하고 모호하지 않아야 한다.
조건 3. 한정된 수의 작업 후에는 반드시 끝나야 한다.
조건 4. 모든 명령이 수행 가능해야 한다.
조건 5. 효율적이어야 한다.
∙알고리즘의 생성단계: 알고리즘의 설계, 알고리즘의 표현, 알고리즘의 정확성 검증, 알고리즘의 효율 분석

1.2. 알고리즘 기술 언어

∙C 언어에 기반을 둔 의사 언어

1.3. 기본 자료구조

∙배열, 연결 리스트
∙큐
- 뒤(rear), 앞(front)
- 원형 큐
- 선입선출(FIFO: First In First Out)
∙스택
- 후입선출(LIFO: Last In First Out)
∙나무(tree)
- 뿌리(root)
- 부분나무(subtree)
- 동기(同氣: sibling): 동일 레벨의 노드
- 조상(ancestor)
- 차수(degree)
- 이진나무
∙그래프
- 정점(vertex), 간선(edge)
- 무방향 그래프(undirected graph), 방향 그래프(directed graph)

1.4. 알고리즘의 설계와 분석

∙알고리즘 설계 방법은 다양하며 일정한 틀을 제시하기가 어려운 경우가 적지 않다.
∙대표적인 설계 기법: 욕심쟁이 방법(greedy method), 분할 정복(divide and conquer), dynamic programming 방법, branch and bound 방법 등.
∙알고리즘의 분석 - 시간 복잡도(time complexity)와 공간 복잡도(space complexity)
∙시간 복잡도 - 알고리즘의 수행시간. 입력 크기의 함수.

참고 자료

없음
  • 구매평가(1)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 C++로 구현한 인터넷 검색엔진 수행 계획서 및 중간보고서 6페이지
        I. 컴퓨터알고리즘과 실습 설계과제 수행계획서 설계과제명 ... : (Internet) Search Engine 설계 및 구현 교과목명 컴퓨터 ... 있다. 2) 알고리즘 설계 & 구현 - 기존 문자열 매칭 알고리즘
      • 워드파일 [서평] 똑똑한 엄마는 국영수보다 코딩을 가르친다 3페이지
        , 알고리즘컴퓨터가 이해하도록 모순 없이 정교하게 표현한 것이 프로그램 ... 있다. 프로그램을 눈으로 보여 주어야 한다. 오픈소스 하드웨어의 컴퓨터 ... 생각하는 것을 선택해 컴퓨터가 이해할 수 있는 형태의 작업지시서(프로그램
      • 한글파일 4차 산업혁명, 알파고(인공지능)가 기업경영에 미치는 바 4페이지
        수퍼컴퓨터가 완벽하게 이해해서 대처하는 것이 아직은 시기상조라는 것이 ... 구글 딥마인드가 개발한 인공지능(AI) 바둑 프로그램 알파고는 지난 일 ... 엮어진 바둑판 속에서 벌어지는 기하급수적인 경우의 수와 감성의 흐름을
      • 한글파일 Computational Thinking 역량 개발을 위한 수업 설계 및 평가 루브릭 개발(요약) 8페이지
        교육대학교 컴퓨터교육과 교수) □ 수록 : 한국정보교육학회 논문지 제18권 제1호 ... ) 절차 및 알고리즘 프로그램의 절차 및 알고리즘의 효율성에 개선할 부분이 ... 많이 보임 프로그램의 절차 및 알고리즘의 효율성에 개선할 부분이 다소
      • 한글파일 알고리즘의 정의 9페이지
        제공한다. 또한 많은 경우에 있어서 효율성이 중요하다. 컴퓨터 알고리즘 ... 을 소프트웨어적으로 구현하는 것이 컴퓨터 프로그램이다 ( "문서"라는 단어가 ... 알고리즘이 각각 필요한 시간과 저장 공간의 양이 다르다. 알고리즘 분석은 컴퓨터
      • 한글파일 8086 인텔 프로세서에서 사용되는 레지스터 종류와 각각의 역할 5페이지
        . 서론 인텔의 8086은 인텔사에서 1978년에 제작한 개인용 컴퓨터 ... 컴퓨터의 주기억 장치의 경우, 데이터와 명령을 기억하고 있을 뿐이기 때문에 ... 레지스터인 것이다. 그래서 컴퓨터의 성능을 개선하기 위해서는 레지스터가
      • 파워포인트파일 [인물조사]Gleg Lynn이란 누구인가 15페이지
        morphing 알고리즘만 선택하고 아이디어의 전개과정을 전적으로 컴퓨터 프로그램 ... 황금 사자상을 수상 Greg Lynn 컴퓨터를 창조적인 보조시스템으로 ... 그대로 해석하면 단 한번에 굽은 형태를 형성하는 기법을 말한다 . 컴퓨터
      더보기

      이 자료와 함께 구매한 자료

      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      알고리즘
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기