"편집 거리 알고리즘"의 검색결과 입니다.

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

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

연관검색어

방통대 알고리즘 방통대 인공지능 핵심요약노트

바로가기

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

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

"편집 거리 알고리즘" 검색결과 1-20 / 187건

편집거리 계산을 위한 맵리듀스 알고리즘 (MapReduce Algorithms for the Edit Distance Problem)

한국차세대컴퓨팅학회 김진욱

논문 | 11페이지 | 무료 | 등록일 2025.04.25 | 수정일 2025.05.14

다운로드
한글 편집거리 알고리즘을 이용한 한국어 철자오류 교정방법 (A Method for Spelling Error Correction in Korean Using a Hangul Edit Distance Algorithm)

(사)한국스마트미디어학회 박승현, 이은지, 김판구

논문 | 6페이지 | 무료 | 등록일 2025.04.24 | 수정일 2025.05.14

다운로드
4-러시안 알고리즘 기반 편집거리계산의 전처리단계 개선 (An Improvement of the Preprocessing Step of the Four-Russians’ Algorithm for Computing Edit Distances)

한국정보과학회 김영호, 조석현, 허성찬, 심정섭

논문 | 6페이지 | 무료 | 등록일 2025.06.26 | 수정일 2025.07.04

다운로드
판매자 표지

입력된 점의 좌표가 아래와 같을 때, ClosestPair 알고리즘을 사용하여 최근접 점의 쌍을 구하는 과정을 설명하시오

하며, 알고리즘적 최적화를 다루는 전형적인 예시로 활용된다.가장 단순한 방식은 모든 점 쌍 간의 거리를 계산하는 브루트 포스방식이지만, 이 경우 시간 복잡도가 O(n²)로 비효율적이다.반면 ... 을 때, ClosestPair 알고리즘을 사용하여 최근접 점의 쌍을 구하는 과정을 설명해 보도록 하겠다.Ⅱ. 본론1. 입력 좌표 정리입력으로 주어진 2차원 점ini복사편집[(10,15 ... 알고리즘입력된 점의 좌표가 아래와 같을 때, ClosestPair 알고리즘을 사용하여 최근접 점의 쌍을 구하는 과정을 설명하시오.입력:[10,15),(5,15),(20,3),(6

리포트 | 3페이지 | 4,000원 | 등록일 2025.05.29

다운로드 장바구니
판매자 표지

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터5연습문제

는 모든 ( 부분문제 )들을 해결한다. (6) 편집 거리 문제를 위한 알고리즘은 2차원 배열의 한 원소인 E[j]를 계산 하는데 3개의 부분문제인 ( E[i, j-1], E[i-1 ... 들을 ( 경유 ) 가능한 점들로 고려하면서, 최단 경로의 거리를 계산한다. (5) 연속 행렬 곱셈을 위한 알고리즘은 주어진 연속된 행렬들의 순서를 지켜서( 이웃 )하는 행렬들끼리 곱하 ... 1. 다음의 괄호 안에 알맞은 단어를 채워 넣어라. (1) 동적 계획 알고리즘은 입력 크기가 ( 작은 ) 부분문제들을 모두 해결한 후에 그 해들을 이용하여 보다 ( 큰 ) 크기

시험자료 | 17페이지 | 2,500원 | 등록일 2025.05.12 | 수정일 2025.06.13

다운로드 장바구니
판매자 표지

[알고리즘의단계적사고] 과제3 풀이

1. 다음의 두 스트링에 대해 작은 것부터 해결하기(동적 계획) 알고리즘 알고리즘을수행하여 편집 거리를 계산하라. 반드시 표를 그려서 결과를 보여야 한다. (10점)S ... }에 대해 합이 최대 15되는 숫자들을 찾는 작은 것부터해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 그려서 결과를 보여야 한다.(10점)012345 ... . 다음의 4개의 물건에 대해 배낭의 용량 10 kg일 때 얻을 수 있는 최대 가치를 작은것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 만들어 채워라. 단,물건

리포트 | 2페이지 | 1,500원 | 등록일 2023.03.27

다운로드 장바구니
알고리즘 ) 주어진 원소를 이진탐색 하시오.

하여 퀵정렬이 종료된다.3. 스트링 편집 거리의 점화식을 이용하여, 다음과 같은 행렬을 작성할 수 있다.SUPPLYS012345I123456L234545V345656E456767R ... 5678781행의 원소들은 SUPPLY와 동일한 문자 S에 대해 교체의 필요가 없어 편집거리가 0이므로, 이로부터 우측으로 삽입에 의한 편집거리가 순차적으로 증가한다.2행의 원소 ... 들은 SUPPLY에 I가 존재하지 않으므로, 삽입에 의한 편집거리가 1씩 순차적으로 증가한다.3행의 L은 SUPPLY의 L과 동일하므로, 교체에 의한 편집거리 0으로, 3행 5열의 값

Non-Ai HUMAN
| 리포트 | 4페이지 | 3,000원 | 등록일 2021.08.23 | 수정일 2021.09.06

다운로드 장바구니
판매자 표지

[융합정보세미나] SNS매체의 알고리즘은 특정한 신화들 특히 정치계의 신화들을 어떻게 강화시키고 있는가

가 높은 포털사이트 메인 뉴스가 특정 정치세력에게 유리하도록 설정된다는 것이다. 이러한 문제제기가 이어지자 포털사이트는 제휴평가위원회와의 위탁을 통해 편집 알고리즘을 개발 ... 하였고, 이제는 알고리즘에 기반하여 뉴스를 게시하고 있다. 그 결과 더 이상 정치권은 포털사이트에 공정성 시비를 제기하지 못하고 있다. 하지만 앞서 언급한 바와 같이 알고리즘에 의한 편집 ... 만 이는 도구적 합리주의일 뿐 공정성과는 거리가 먼 이야기이다. 알고리즘은 기본적으로 생각 없는 지능에 불과하다. 다만 사람들은 알고리즘이 수행해낸 결과만을 생각하기 때문에 마치

리포트 | 4페이지 | 2,000원 | 등록일 2025.01.22

다운로드 장바구니
판매자 표지

디지털 시스템의 장점과 한계에 대하여 설명하시오.

에서 신호의 왜곡이 발생하지 않는다. 또한, 디지털 시스템은 다양한 편집 도구와 알고리즘을 활용하여 신호의 수정이 용이하다. 이는 음악, 영상, 이미지 등 다양한 멀티미디어 분야 ... 간섭이 발생하더라도 신호의 이진 형태는 보존되며, 오류 검출 및 수정 기술을 통해 신호의 정확성을 유지할 수 있다. 이는 통신 시스템에서 장거리 전송이나 약한 신호 처리에서 매우 ... 중요한 장점으로 작용한다.용이한 신호 처리 및 저장디지털 신호는 컴퓨터를 통해 빠르고 정확하게 처리할 수 있다. 디지털 시스템은 디지털 신호를 이용하여 다양한 신호 처리 알고리즘

리포트 | 3페이지 | 2,500원 | 등록일 2024.11.20

다운로드 장바구니
데이터 활용률 제고를 위한 기술 용어의 상호 네트워크 생성과 통제 (Generating and Controlling an Interlinking Network of Technical Terms to Enhance Data Utilization)

한국정보관리학회 정도헌

논문 | 26페이지 | 무료 | 등록일 2025.04.24 | 수정일 2025.05.14

다운로드
알고리즘 ) 1) 정렬된 데이터 집합의 중앙값을 선택한다. 2) 중앙값과 탐색키의 값을 비교하고, 아래와 같이 경우에 따른 계산방식을 따른다.

)까지 과정을 거쳤을 때 완전히 정렬이 되지 않는다면 될 때까지 과정을 반복한다.[문제 3]X를 Y로 바꾸는데 필요한 편집 거리1) 문자를 비교했을 때 아래의 조건에 따라 숫자 ... 연산 중 수행된 값 중에서 최솟값을 작성한다.3) 표를 채우고, 마지막에 작성된 수가 편집 거리가 된다.파란색 부분을 예로 들면 아래와 같이 설명할 수 있다.- 'K' -> 'U ... 알고리즘1) 정렬된 데이터 집합의 중앙값을 선택한다.2) 중앙값과 탐색키의 값을 비교하고, 아래와 같이 경우에 따른 계산방식을 따른다.알고리즘* 모든 문제마다 반드시 풀이과정 및

Non-Ai HUMAN
| 리포트 | 5페이지 | 3,000원 | 등록일 2021.08.06

다운로드 장바구니
아날로그와 디지털의 장단점에 대해 서술하시오. 서론

과정에서 신호의 왜곡이 발생하지 않는다. 또한, 디지털 시스템은 다양한 편집 도구와 알고리즘을 활용하여 신호의 수정이 용이하다. 이는 음악, 영상, 이미지 등 다양한 멀티미디어 ... 다. 외부에서의 간섭이나 신호의 변형으로 인해 원본 신호와 차이가 발생할 수 있다. 이는 특히 장거리 전송이나 약한 신호 처리에서 문제가 될 수 있다.신호 간섭과 감쇠 문제아날로그 신호 ... 는 전송 도중에 신호 간섭이 발생할 수 있다. 다른 신호나 노이즈와의 상호 간섭으로 인해 원본 신호의 왜곡이 발생할 수 있다. 또한, 신호의 전송 거리가 늘어남에 따라 감쇠 문제

리포트 | 5페이지 | 3,000원 | 등록일 2024.07.17

다운로드 장바구니
판매자 표지

<포털의 알고리즘, 과연 공정하기만 할까?>_포털 알고리즘 공개법 관련 리포트_A+과제

, 포털의 알고리즘 공개법 제정은 다방면으로 긍정적인 영향을 미칠 것으로 기대된다. 포털의 알고리즘이 더 이상 하나의 치사한 핑계거리가 되지 않도록, 보다 더 공정한 세상을 위해서 ... 포털의 알고리즘, 과연 공정하기만 할까?기술이 점차 고도화되면서 우리는 편리한 삶을 향유할 수 있게 되었다. 특히나 인터넷의 발전은 전 세계 사람들이 시공간의 제약을 초월 ... 이 도래한 것이다. 이러한 세상에서 인터넷을 이용할 때 꼭 거치게 되는 포털은 강력한 영향력을 행사한다. 포털은 고유한 알고리즘을 기반으로 작동한다. 알고리즘을 통해 검색 결과

리포트 | 4페이지 | 1,500원 | 등록일 2023.03.26

다운로드 장바구니
판매자 표지

방송통신대 알고리즘 출석수업 과제

) + di-1dkdj}스트링 편집거리 문제는 하나의 문자열을 특정 문자열로 변경할 때 필요한 전체 연산에 대한 최소 비용을 구하는 문제이다. 이때 발생하는 비용에는 삽입 비용 ... 의 문자열 사이의 편집거리는 부분 문자열들 사이의 편집거리를 포함하므로 최적성을 만족한다. 점화식은 아래와 같다. i는 변경 전의 문자열, j는 변경 후 문자열이다.E(i,j)`=min ... 1. 대표적인 3가지의 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오.⇒ 대표적인 알고리즘 설계 기법은 분할정복 방법

Non-Ai HUMAN
| 방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21

다운로드 장바구니
[2024-1] 방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트

를 탐색하는 것을 보장한다고 할 수 있다. A* 알고리즘은 인 경우 최소비용 경로를 탐색하는 것을 보장하고, 직선거리인 은 직선이 아닌 실제 경로 보다 항상 작은 값을 가지기 때문 ... )에서 서술한 바와 같이 A* 알고리즘은 이 성립할 때 최소비용(시간) 경로를 찾는 것을 보장한다. (다) 방식은 을 ‘노드 이 가지는 지점에서 까지의 직선거리 / 16km’로 계산하지 ... 2024학년도 1학기 중간과제물(온라인 제출용)교과목명:인공지능학번:x성명:x연락처:x※ A4용지 편집 사용과제 명세서에 포함되어 있던 그림은 아래 (나) 문제와 (다

방송통신대 | 4페이지 | 4,000원 | 등록일 2024.05.13

다운로드 장바구니
판매자 표지

넥서스(유발 하라리 저) 독후감

화된 알고리즘의 등장으로 정보는 이제 인간의 통제를 넘어서는 속도로 움직인다. 이 변화는 단순히 기술 혁신의 문제가 아니라, 우리가 어떻게 살아갈지, 어떤 사회를 만들어갈지에 대한 고민거리다 ... 시대의 새로운 정보 문제 6. 알고리즘과 사회적 파급력 7. 정보 네트워크의 미래와 우리의 과제 1. 정보의 힘과 인류의 역사 책은 정보가 인류 역사의 주인공이라고 말한다. 유발 ... 가 만들어낸 사례 중 하나는 성경이다. 신성한 기록으로 여겨지는 성경도 사실은 오랜 시간 여러 사람의 해석과 편집을 거친 산물이다. 마녀사냥 같은 사건 또한 문서와 기록을 통해 사회

리포트 | 7페이지 | 3,000원 | 등록일 2025.07.12

다운로드 장바구니
판매자 표지

5년 뒤, 한국 영상문화콘텐츠산업의 변화 예측 인공지능의 견해와 내 견해 비교서술하시오.

수준은 빠르게 고도화되고 있다. 지금은 아직 사람이 기획을 하고 촬영을 한 뒤 편집 과정에서 보조적인 도구로 인공지능을 사용하는 단계에 가깝지만, 5년 뒤에는 이 흐름이 역전 ... 문장의 설명만으로도 그에 해당하는 장면이 자동으로 생성될 수 있다. 예를 들어, “비 오는 서울의 밤거리에서 우산을 쓰고 걷는 인물”이라는 설정을 입력하면, 실제 장소 촬영 없이도 ... 에서는 이러한 점이 매우 큰 장점으로 작용한다. 비용 측면에서도 실제 연예인을 관리하는 것보다 효율적이며, 콘텐츠 생산 속도 역시 훨씬 빨라진다.자동 편집 시스템과 가상 제작 기술

리포트 | 6페이지 | 2,000원 | 등록일 2025.11.22

다운로드 장바구니
[방송통신대학교] 알고리즘 출석수업대체과제물

의 곱을 테이블에 저장하며 개수를 증가시키고 저장하는 과정을 반복한다.? 성능 : O(n ^{3})③ 스트링 편집거리 : 문자열X를 Y로 변환하는 데 필요한 전체 편집 연산(삽입 ... , 삭제, 변경)에 대한 최소 비용(편집 거리)을 구하는 문제이다.? 특징 : 테이블 E와 동일한 크기의 테이블P(i, j)에 E(i, j)를 결정한 연산(삭제, 삽입, 변경)을 저장 ... 해두면 최소비용(편집 거리)에 해당하는 실제 편집 연산을 구할 수 있다.? 성능 : O(nm)④ 모든 정점 간의 최단경로 : 가중방향 그래프 G=(V, E)에서 모든 조합의 두

Non-Ai HUMAN
| 방송통신대 | 3페이지 | 4,000원 | 등록일 2022.03.01

다운로드 장바구니
판매자 표지

[대입][수시][학생부][예시문][자동봉진] 자율활동 특기사항 작성법 예시문입니다. 풍부한 예문을 제시했기 때문에 작성에 많은 참고가 될 것입니다.

자율활동 특기사항 작성 예시 1유전 알고리즘 제작스스로 진화하는 알고리즘에 매력을 느껴서 Unity에서 유전 알고리즘을 만들었다고 함. 그네를 잘 타는 유전자인 1과 그네를 잘 ... 이 걸렸다는 실험 결과에 대한 제언을 내림. 알고리즘을 통해 스스로 정답에 접급하도록 해집합을 변경하는 것에 신선한 충격으로 느꼈으며, 앞으로 목표를 다양하게 가지고 있는 유전 ... 알고리즘을 만들고 싶다는 향후 계획을 밝힘.앱 인벤터 제작 캠프코딩을 위해 컴퓨터적인 관점으로 알고리즘을 구성하는 능력인 컴퓨팅 사고력을 기르기 위해서 앱 인벤터 2를 이용해서

Non-Ai HUMAN
| 리포트 | 6페이지 | 3,000원 | 등록일 2022.09.02

다운로드 장바구니
판매자 표지

매스컴과 사회 과제 A+ [망중립성/ 알고리즘 공정성 관련 문제]

이 게이트키핑, 의제설정, 사실상의 편집 행위에 해당한다. 포털 알고리즘이 공정하지 않을 경우, 특성 성향의 언론 기사가 과도하게 노출되는 알고리즘 편향성 문제가 발생할 수 있 ... 다. 검색 포털사이트처럼 알고리즘을 기반으로 하는 수많은 플랫폼 서비스도 필수재의 성격을 가지는지는 의문이기에 망중립성과는 거리가 있다고 본다.(5) 교재의 망중립성에 관한 부분 ... 에 답하시오.(1) 기사에 소개된 포털/플랫폼 알고리즘이 공정하지 않을 때 발생할 수 있는 윤리적, 사회적 문제점들에 대해 간략히 요약하라.인터넷 포털의 기사배열 행위는 포털이 언론

시험자료 | 3페이지 | 3,300원 | 등록일 2024.03.23 | 수정일 2024.04.05

다운로드 장바구니

이전10개12 3 4 5 6 7 8 9 10 다음10개

파워링크

신청하기