알고리즘

*종*
최초 등록일
2000.08.30
최종 저작일
2000.08
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)

*종*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

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

  • 한글파일 C++로 구현한 인터넷 검색엔진 수행 계획서 및 중간보고서 6페이지
    I. 컴퓨터알고리즘과 실습 설계과제 수행계획서 설계과제명 ... : (Internet) Search Engine 설계 및 구현 교과목명 컴퓨터 ... 있다. 2) 알고리즘 설계 & 구현 - 기존 문자열 매칭 알고리즘
  • 워드파일 [백석대학교] 자료구조론 수시고사 요약 9페이지
    증가만 된다. 감소 안됨 데이터 구조란? 컴퓨터 내부에 데이터를 저장하는 ... )—를 사용함, 가변길이 스트링(스트링의 길이가 가변적이고 프로그램 수행 ... 교체 서브 스트링 인덱싱 알고리즘의 5가지 조건 입력: 자료가 외부에서
  • 파워포인트파일 기술의 무한확대 iot 사물인터넷 해킹의 종류 20페이지
    ) - 네트워크 해킹 (network hacking) - 컴퓨터 바이러스 ... 따른 보안문제 컴퓨터 네트워크에 취약한 보안망에 불법적으로 접근하거나 ... , 세션 하이재킹을 활용한다 . Network hacking 컴퓨터
  • 워드파일 [서평] 똑똑한 엄마는 국영수보다 코딩을 가르친다 3페이지
    , 알고리즘컴퓨터가 이해하도록 모순 없이 정교하게 표현한 것이 프로그램 ... 있다. 프로그램을 눈으로 보여 주어야 한다. 오픈소스 하드웨어의 컴퓨터 ... 생각하는 것을 선택해 컴퓨터가 이해할 수 있는 형태의 작업지시서(프로그램
  • 파워포인트파일 하이테크 기술 소개 - 핀테크 19페이지
    01 핀테크란 ? 간편결제 간편송금 로보 어드바이저 컴퓨터 알고리즘 ... 장부에 거래 내역을 투명하게 기 록 하고 , 여러대의 컴퓨터에 이를 복사해 ... 및 핵심기술 3. AI 인공지능 컴퓨터에서 인간과 같이 사고 , 학습
  • 한글파일 - 어떻게 빅데이터는 불평등을 확산하고 민주주의를 위협하는가 감상문 2페이지
    모두가 머리를 싸매고 있다. 최근 급 부상한 키워드 '빅데이터'.컴퓨터 ... 생각하고 있지만 실제로는 의뢰자와 수학자, 컴퓨터 과학자의 의도가 반영될 수 ... 와 인터넷의 등장으로 생산되는 데이터의 양은 해마다 기하급수적으로
  • 한글파일 8086 인텔 프로세서에서 사용되는 레지스터 종류와 각각의 역할 5페이지
    . 서론 인텔의 8086은 인텔사에서 1978년에 제작한 개인용 컴퓨터 ... 컴퓨터의 주기억 장치의 경우, 데이터와 명령을 기억하고 있을 뿐이기 때문에 ... 레지스터인 것이다. 그래서 컴퓨터의 성능을 개선하기 위해서는 레지스터가
더보기
최근 본 자료더보기
  • 릴레이이벤트
알고리즘