"알고리즘복잡도"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 성균관대 adsp 정렬 머신러닝 전산직 자료구조 정보보안기사 자료구조 알고리즘 기초 4장

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

판매자 표지는 다운로드시 포함되지 않습니다.

"알고리즘복잡도" 검색결과 681-700 / 760건

비터비(vieterbi)알고리즘을 이용한 오류 복원

으로서 해결되어야 한다. 이를 개선하기 위해 많은 알고리즘이 제안되었다. 현재 무선 통신 분야에서 많이 이용되고 있는 비터비 알고리즘을 통해서 통신시스템에서 오류 복원에 대해 알아 보 ... 자. 그러나 이 논문에서는 실제 통신 시스템 및 알고리즘의 개선 등의 과정은 없고 시스템의 구성 및 각 구성 요소들이 어떤 역할을 하고 있고 그 요소의 변화에 따른 오류 발생도 ... 를 통해 오류 정정도를 확인하고 있다.크게 이 논문은 두 개의 부분으로 나뉘어져 있다. 첫째, 전반적인 통신 시스템 및 오류 정정 코드, 비터비 알고리즘의 대한 이론을 확인하고 있

리포트 | 21페이지 | 3,000원 | 등록일 2006.12.09

다운로드 장바구니
[자료구조, 알고리즘] [자료구조]피보나치 힙

2. 알고리즘대개의 Heap 은 트리구조의 특성상 연산에 O(logn) 의 시간복잡도를 가진다. 특히 힙의 노드가 변경되어 힙이 재구성되는 Delete 와 Extract-Min ... 의 경우에는 세가지 힙구조 모두 O(logn) 의 시간복잡도를 가지게 된다.Fibonacci Heap 에서는 다른 힙들과 달리 이러한 힙구조의 재구성에 걸리는 연산을 최소 ... 화 함으로써 Delete 와 Extract-Min 을 제외한 다른 연산에서 Θ(1) 의 시간복잡도를 구현한다. 즉 불필요한 재구성의 과정을 최소로 줄임으로써 이러한 성능을 구현한 것이

리포트 | 3페이지 | 1,000원 | 등록일 2003.12.18

다운로드 장바구니
[전자회로 실험] 전자회로 필터 예비레포트(스파이스 시뮬레이션도 있음)

시키는 BPF와 고조파(harmonic) 성분을 걸러내는 LPF가 가장 많이 쓰인다.{(2) 시스템 안정도ACOLADE에서는 DSP알고리즘에 근거한 시스템 안정도에 따라FIR ... 분리된 모델로 나누어 놓았기 때문에 필터를 사용하기 전에 미리 FIR과 IIR 중에서 선택해야 한다.{특성FIR 필터IIR 필터복잡도복잡간단위상응답선형비선형안정도항상안정항상 안정

리포트 | 3페이지 | 1,000원 | 등록일 2004.11.18

다운로드 장바구니
[자료구조 ] 쉘정렬(shell sort) 설명과 이를 구현한 소스자료

또는 4i-3*2i+1 { 1, 5, 9, 19, 41, 109, ... } 최악의 경우 O(N^4/3), 평균 O(N^7/6)즉 시간 복잡도가 O(n^2)도 있으나, 대부분 O ... (n^1.5)를 넘지 않으며, n개의 기억 장소가 사용됨예소스 분석 및 실행첫번째 두번째 다운결과퀵 정렬, 힙 정렬, 병합 정렬 등의 O(n log n) 알고리즘 다음으로 수행 성능

리포트 | 7페이지 | 1,000원 | 등록일 2005.06.04

다운로드 장바구니
[알고리즘][알고리즘] 동적프로그래밍 PPT파일

한다. 동적 프로그래밍 기법을 사용하여 수행시간(시간복잡도)이 n3에 비례하는 알고리즘을 알아볼 수 있다.5.7 최단경로 문제 : Floyd 알고리즘그래프 G = (V, E)가 방향 ... 제 5장 동적 프로그래밍이 진 재컴퓨터학과 3학년 20111643목 차5.7 최단경로 문제 : Floyd 알고리즘5.6 0-1 배낭문제5.5 외판원 문제5.4 최적의 이진 탐색 ... 트리5.3 행렬의 연속적인 곰셈5.2 이항계수5.1 동적 프로그래밍의 개념5.6 0-1 배낭문제0-1 배낭문제는 탐욕적 알고리즘에서 보았듯이 물건의 부분을 조각내서 배낭에 넣는 것

리포트 | 29페이지 | 1,000원 | 등록일 2006.05.08

다운로드 장바구니
[전자 화공] fft 패스트퓨리에트랜스폼 설명 및 활용분야

) (4)직교조건 N (u = r) 0 else주파수(w) =Fast Fourier Transform(FFT) Tukey and Cooley 에 의해 향상된 DFT 알고리즘 ... (DFT의 고속화) FFT의 분리성[ 2차원 연산식  2개의 1차원 연산식 ] : divide conquer기법 N x N 의 크기 영상의 복잡도 영상의 크기는 2의 지수승 (반복적인

리포트 | 12페이지 | 1,500원 | 등록일 2005.06.04

다운로드 장바구니
[통신] 터보코드 발표자료

oft-output값을 출력 정보의 프레임의 크기에 따라서 복호시 필요한 시간 지연이 변화 알고리즘 구현시 복잡도: 동일한 구속장의 Viterbi 복호기의 4배 정도로 증가(BER ... 데이터를 산출 복호 시 필요한 시간:구속장의 7 ~ 9배 (복호 과정에서의 지연을 무시) 알고리즘 구현시 복잡도:동일한 구속장의 Viterbi 복호기의 2배 정도로 증가(BER ... AlgorithmFig3. MAP Algorithm4.1 MAP AlgorithmBahl 등에 의해서 처음으로 제안 Bit Error Probability 를 최소로 하는 알고리즘 한 프레임의 정보

리포트 | 25페이지 | 1,500원 | 등록일 2004.05.27

다운로드 장바구니
[공학]네트워크 서비스 기법 비교

대로 정렬해 두어야하므로, 힙(Heap) 자료구조를 사용한다.이는 연결 수 N에 대하여 복잡도 O(logN)를 가지고 있어 연결수가 많고 빠른 고속 통신망 구현에는 약점을 가진다.3 ... (Random Early Detection)가장 간단한 큐 및 패킷 관리 알고리즘은 버퍼에 가능한 많은 패킷을 저장하고 있다가 더 이상 여유공간이 없을 때, 나중에 도착하는 패킷

리포트 | 3페이지 | 1,000원 | 등록일 2006.09.18

다운로드 장바구니
[데이터구조] 패턴매칭 실패함수 동치증명

패턴매칭 실패함수 동치증명패턴매칭을 위한 실패함수를 정의해서 사용하면, 선형의 시간복잡도를 갖는 알고리즘을 만들어낸다.일단 탐색을 후퇴하지 않으면서 진행할 수있게 하기위해 실패 ... 함수를 직관적으로 알기 쉽게 함수 f 와 같이 정의 할 수 있는 데, 실패함수를 패턴길이에 대한 선형의 시간 복잡도를 갖는 알고리즘을 만드는데 편리하도록, 함수 g 와 같이 재정

리포트 | 3페이지 | 1,000원 | 등록일 2005.08.20

다운로드 장바구니
[자료구조론]트리(Tree)

존재하지 않는다. 이러한 트리 구조의 특성은 컴퓨터 분야에서 데이터 사이의 관계를 나타내거나 알고리즘 문제를 해결하는데 매우 중요하게 사용되고 있다.Treem-way ... 탐색터 : key)① key를 탐색② 탐색이 실패한 위치에 새로운 노드 삽입- 시간 복잡도 : O(h), h:트리의 높이- 삽입 예? 9를 삽입 ? 22를 삽입 ? 30을 삽입(3 ... 계승 노드 : 오른쪽 서브트리의 최소 노드- 시간 복잡도 : O(h), h:트리의 높이- 제거 예 (녹색 노드 : 링크가 변한 노드, 점선 : 탐색 경로)(4) 이진 탐색 트리

리포트 | 15페이지 | 1,000원 | 등록일 2006.08.04

다운로드 장바구니
[C언어] 퀵 소팅

☉평균시간 복잡도가 인 임의의 정렬 알고리즘을 C언어로 구현 하시오♧소스 코드#include void quicksort(int a[], int left, int

리포트 | 2페이지 | 1,000원 | 등록일 2003.12.03

다운로드 장바구니
월가(Wall Street) 다단계 금융 사기 사건(Ponzi 사기) -버나드 매도프

고.. 또 그 상품에 대한 상품이 만들어지고.. 상품에 대한 상품, 위험에 대한 위험.. 파생상품은 최고의 메타 상품이다. 계속되는 메타의 연쇄 고리는 초절정 복잡도를 지니게 되 ... : 버블알고리즘)2. Wall street 판 Ponzi사기1) Wall Street의 70조원 금융사기미국 뉴욕의 Wall Street에서 발생한 초대형 금융 사기 사건의 피해가 전

리포트 | 7페이지 | 1,500원 | 등록일 2008.12.15

다운로드 장바구니
[컴퓨터공학] 운영체제 및 네트워킹 응용 연구실의 연구분야 조사

암호시스템의 주를 이루는 계산적으로 안전한 암호시스템은 수학적 문제에 기반을 둔 계산적 복잡도가 암호 알고리즘의 안전성을 보장하는 기반이 되고 있어서 어떤 정보를 암호화하면 암호 ... ) 등에 기반을 두고 실현되며 암호시스템의 암호강도는 계산적 복잡도에 의해 결정된다. 현대 암호시스템의 구현 배경이 되는 수학적 문제는 대표적으로 이산대수(discrete ... 알고리즘의 안정성에 의해 정보의 보호가 가능하다.2. 키분배 방식암호기술은 특정한 암호변환(cryptographic transform)을 결정하는 파라메타들의 집합인 키로 정보

리포트 | 28페이지 | 2,000원 | 등록일 2005.08.19

다운로드 장바구니
[Ad-hoc network] 다익스트라 알고리즘과 DBF알고리즘

하다. 그렇지만, 거리 백터 경로배정의 주된 문제점은 인터넷의 규모가 커지면 알고리즘의 계산 복잡도가 급격히 증가한다는 점이다. 이 알고리즘은 대규모 네트워크에 있어서 토폴로지 변화 ... □ Distributed Bellman-Ford Algorithm가끔 Bellman-Ford알고리즘이라고도 하는 거리 벡터 경로배정 알고리즘에 의해 인터넷에 있는 각 라우터 ... 은 계속적으로 반복되며, 결국 모든 라우터들이 네트워크 토폴로지의 동일한 명세를 갖게 될 때 안정해진다. 거리 벡터 알고리즘은 상당히 단순한 알고리즘이며,설계 및 구현이 비교적 용이

리포트 | 3페이지 | 1,500원 | 등록일 2004.04.30

다운로드 장바구니
[아키텍쳐] 소프트웨어 아키텍쳐

아키텍쳐라는 개념이 없었다. 처리했던 업무가 단순 계산이기 때문에 소프트웨어 어떤 자료구조와 알고리즘을 쓰느냐가 시스템을 개발할 때 가장 중요한 문제였다. 하지만, 1990년 대 ... 은 예전처럼 자료구조나 알고리즘이 아니라 전체 시스템 구조 안에서 컴포넌트들이 균형과 조화를 이루도록 하는 것이다. 따라서, 지금은 소프트웨어 시스템을 구축할 때 전체 시스템 구조 ... 으로 소프트웨어 개발에 직간접적으로 영향을 미치면서 복잡도를 높이는 다양한 요소들을 체계적으로 다루기 위한 청사진이라 할 수 있다. 소프트웨어 아키텍처의 학술적인 정의는 소프트웨어

리포트 | 3페이지 | 1,000원 | 등록일 2005.09.10

다운로드 장바구니
[소프트웨어 공학] 소프트웨어 공학(Software Engineering) 요약 정리

: CP/M 소작업 리스트, CP/M 네트워크, 최단 경로 선택, 일정표 작성비용에 영향을 주는 요소 : 제품의 크기, 제품의 복잡도, 프로그래머의 자질, 요구되는 신뢰도 수준, 기술 ... 한 내역시스템 구조도의 박스에 표현되지 않은 자세한 알고리즘을 기술N-S 도표논리 기술의 기본 형태인 순차, 선택, 반복의 표현을 박스로 표현1 순차 2 선택(if-then-else ... 코드로 전환이 쉽다.3) 프로그램의 구조를 쉽게 파악할 수 있다.4) 프로그램의 복잡도, 제어 구조를 한눈에 볼 수 있다.단점 :도표를 그려야 하는 불편함, 수정이 용이하지 않

리포트 | 9페이지 | 1,500원 | 등록일 2005.06.15

다운로드 장바구니
[정보보호] 정보보호에 관한 슬라이드

알고리즘공개키 암호 알고리즘 RSA전산학의 계산 복잡도 이론에서 어려운 문제를 이용 소인수 분해 문제 주어진 합성수 n의 소인수들을 찾는 문제로 n의 자릿수가 매우 큰경우에는 n ... 정보보호 정보 시스템 개론발표순서정보보호 정보보호의 정의 정보보호의 필요성 정보보호의 방법 암호기술 암호기술이란? 암호기술의 발전과 현황 암호알고리즘과 프로토콜정보보호의 정의정보 ... 방지 ·시점 확인 ·키 분배와 멀티캐스팅·(결정론적)공개키 ·확률론적 공개키·블록(Block) ·스트림(Stream)고급단순공개키(비대칭키)대칭키암호 프로토콜암호 알고리즘암호기술

리포트 | 25페이지 | 1,000원 | 등록일 2004.06.05

다운로드 장바구니
[디지털공학] VHDL을 이용한 계산기 설계

editor)를 이용해 작은 블록을 설계하고 이것을 이용해 큰 블록을 설계하는 상향식 설계(bottom-up)를 했다. 하지만 설계해야 할 회로의 규모가 커지고 복잡도가 증가 ... 함에 따라 이러한 방법은 한계에 도달하게 되었다. 따라서 알고리즘이나 기능레벨에서 설계가 가능하도록 하는 HDL이 출현하게 되었다. HDL을 통해 회로를 설계하는 방식을 하향식(top ... 의 논리설계알고리즘이나 기능 레벨의 설계(하향식 설계)설계도구레이아웃 편집기스키메틱 편집기HDL과 합성설계범위SSI, MSI(103게이트 이하)LSI, VLSI(103 ~ 105게이트

리포트 | 51페이지 | 6,000원 | 등록일 2004.07.14

다운로드 장바구니
[데이터마이닝]하이브리드 데이터마이닝 시스템(Hybrid Data Mining Systems)

와 복잡도에 대한 상대적 중요도을 의미한다. 이 두 파라미터의 값이 클수록 후에 망으로부터 더 많은 가중치가 제거되어야 한다.훈련 과정은 초기 가중치 집합 (w, v)(0)에서 시작 ... 하여 반복적으로 E(w, v) + P(w, v)가 최소화되도록 가중치를 갱신한다. 이를 위해 일반적으로 역전파 알고리즘(Backpropagation Algorithm)이 사용된다. 망 ... 의 값과 출력 노드의 값 사이의 명확한 관계를 추론하기가 어렵다.따라서 규칙 추출 알고리즘은 망의 분류 정확도를 저하시키지 않고 은닉 노드의 활성값을 처리 가능한 이산 값으로 변환

리포트 | 14페이지 | 2,000원 | 등록일 2005.12.21

다운로드 장바구니
[운영체제] 공개키 분배 방식

다.이러한 방법을 사용하게 되면, 키 분배의 부담과 공개 키 알고리즘의 많은 계산량을 줄일 수 있는 장점이 있는 반면, 공개 키를 유지하는 공용 디렉토리에 대한 안전한 관리의 부담 ... ()는 임의의 입력에 대해서 계산량이 적어야 한다.공개 키 분배 방식의 개념도{키생성(SA){암호화, 복호화알고리즘PA(SB){{PA(SA)암호화, 복호화알고리즘키생성(SB){2. 키 ... 은 중앙 집중형 키 분배나 공개키 분배는 비슷한 통신 복잡도(complexty)를 가지며 인증 문제를 해결하기 위한 기능이 있어야 한다. 이러한 문제점을 해결할 수 있는 방법이 개인

리포트 | 7페이지 | 1,000원 | 등록일 2005.03.30

다운로드 장바구니

이전10개 29 30 31 32 33 343536 37 38 다음10개

파워링크

신청하기