총 199개
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.2025.01.131. 검색 알고리즘 유형 검색 알고리즘은 크게 선형 검색, 이진 검색, 해시 기반 검색, 그래프 기반 검색 알고리즘으로 분류할 수 있다. 각 알고리즘은 데이터의 구조, 양, 검색 대상의 특성에 따라 선택되며, 시간 복잡도와 공간 복잡도 측면에서 평가된다. 효율적인 검색 알고리즘은 대규모 데이터 집합을 빠르게 처리하고 적은 자원을 사용하여 정보를 검색한다. 2. 이진탐색 알고리즘 이진탐색 알고리즘은 정렬된 데이터 집합에서 특정 값을 효율적으로 찾는 방법이다. 이 알고리즘은 분할 정복 전략을 사용하여 검색 범위를 절반씩 줄여나가며, 시...2025.01.13
-
컴퓨터적 사고 최단거리 검색 알고리즘 A+2025.01.041. 컴퓨터적 사고 현대 사회에서 빠른 길을 찾는 것은 필수적이 되었습니다. 네비게이터와 같은 기기는 컴퓨팅 사고력을 바탕으로 최단거리를 찾아 제공합니다. 다익스트라 알고리즘은 하나의 정점에서 다른 모든 정점으로 가는 최단 거리를 구하는 알고리즘으로, 이를 통해 목적지까지의 최단경로를 찾을 수 있습니다. 이 알고리즘은 우리 생활의 다양한 분야에서 활용되고 있으며, 컴퓨팅 사고력 향상에도 도움이 됩니다. 2. 최단거리 검색 알고리즘 다익스트라 알고리즘은 출발 노드를 설정하고, 각 노드의 거리를 저장한 뒤, 방문하지 않은 노드 중 가장...2025.01.04
-
구글의 성장 시점과 계기2025.05.021. 구글의 성장 시점 구글은 1990년대 스탠퍼드 대학원 동기생이었던 세르게이 브린과 레리 페이지가 개발한 페이지 랭크 검색 알고리즘을 기반으로 1998년부터 검색 서비스를 시작했다. 당시 야후가 인터넷 검색 시장을 주도하고 있었지만, 구글의 혁신적인 기술이 점차 인정받으면서 20년 만에 전 세계 검색량의 90% 이상을 차지하는 독점적인 서비스로 자리 잡았다. 2. 구글의 성장 계기 구글의 성장 계기는 크게 두 가지로 볼 수 있다. 첫째, 모바일 운영체제 안드로이드를 개방형 플랫폼으로 운영하여 전 세계 개발자들이 쉽게 활용할 수 ...2025.05.02
-
벡터 데이터베이스2025.05.081. 벡터 데이터베이스 벡터 데이터베이스는 복합 비정형 데이터를 효과적이고 효율적으로 저장하고 검색하기 위한 기술입니다. 단어나 문장과 같은 정보를 숫자로 변환하여 숫자와 유사한 것을 찾는 방식의 데이터베이스입니다. 기존 데이터베이스는 텍스트 기반 검색을 사용했지만, 벡터 데이터베이스는 숫자 기반 검색을 사용합니다. 이를 통해 비정형 데이터와 벡터 데이터를 효율적으로 저장할 수 있습니다. 이 기술의 배경에는 뉴럴 네트워크(CNN)의 발달로 복합 비정형 데이터를 정확하게 임베딩하여 숫자(벡터)로 표현할 수 있게 된 것이 있습니다. 예...2025.05.08
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
빅데이터 분석 사례 조사2025.05.051. 구글 검색 엔진 구글은 수억 건의 검색어를 분석하여 검색어에 대한 검색결과를 매우 정확하게 제공합니다. 이는 사용자가 검색하는 단어와 관련된 많은 데이터를 수집하고, 이를 분석하여 검색 결과를 개선하기 때문입니다. 2. 아마존 제품 추천 시스템 아마존은 사용자들이 제품을 검색하고 구매한 데이터를 수집하고, 이를 기반으로 제품 추천 시스템을 개발하여 사용자들이 보다 많은 제품을 구매할 수 있도록 돕고 있습니다. 3. 야후 광고 타겟팅 야후는 광고주가 원하는 대상을 정확하게 타겟팅하기 위해 사용자들의 검색 기록, 이메일, 뉴스 등...2025.05.05
-
자연어처리 대표논문 읽기 과제2025.01.121. 신경 기계 번역 신경 기계 번역은 최근에 제안된 기계 번역 접근법으로, 기존의 통계 기계 번역과 달리 단일 신경망을 구축하여 번역 성능을 극대화하는 것을 목표로 합니다. 본 논문에서는 기존 신경 기계 번역 모델의 한계를 극복하기 위해 RNN 검색 모델을 제안하였고, 이를 통해 소스 문장의 관련 단어나 주석과 대상 단어를 올바르게 정렬할 수 있게 되었습니다. 실험 결과 제안된 모델이 기존 인코더-디코더 모델을 크게 능가하고 문장 길이에 더 견고한 것으로 나타났습니다. 2. 기계 번역 기계 번역은 소스 문장 x의 조건부 확률 p(...2025.01.12
-
알고리즘의 개념과 미래 전망2025.01.251. 알고리즘의 개념과 작동 방식 알고리즘은 컴퓨터 과학 및 정보 기술 분야에서 중요한 개념으로, 문제를 해결하기 위한 일련의 단계적 절차를 나타낸다. 알고리즘은 입력을 받아들이고 이를 처리하여 원하는 출력을 생성하는 프로세스로 설명될 수 있다. 알고리즘은 다양한 분야에서 사용되며, 효율성이 중요한 특징 중 하나이다. 2. 알고리즘의 긍정적인 영향과 예시 알고리즘은 현대 사회에 긍정적인 영향을 미치고 있다. 정보 기술, 의료, 금융, 교육 등 다양한 분야에서 알고리즘이 혁신과 발전을 이끌고 있다. 예를 들어, 검색 엔진, 의료 이미...2025.01.25
-
AI 알고리즘 추천 서비스의 문제점2025.05.141. 알고리즘 알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램을 기술함에 있어 실행 명령어들의 순서를 의미한다. 알고리즘이라는 용어는 문제를 해결하기 위한 절차나 방법을 의미하는 단어로 넒은 범위로도 사용되고 있다. 소셜 미디어에서의 알고리즘은 검색 기록 등 사용자의 정보를 바탕으로 사용자의 성향에 맞는 추천 상품을 시스템을 말한다. 특히 유튜브 알고리즘은 '협업적 필터링'과 '콘텐츠 기반 필터링' 방식을 통하여 유튜브 이용자의 몰입을 유도한다. 2. 알고리즘의 문제점 검색 알고리즘의 명예훼손과 ...2025.05.14
1 / 20
