심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

알고리즘

색인 알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

59 처지: 람다 대수, 데이터 압축, 독일어, 동적 계획법, 라메의 정리, 라틴어, 무차별 대입 공격, 문자열, 결정론적 알고리즘, 고속 푸리에 변환, 계산 이론, 분기 한정법, 분할 정복 알고리즘, 그래프 이론, 그래프 순회, 근사 알고리즘, 기계 학습, 기수 정렬, 구현, Garbage in, garbage out, Introduction to Algorithms, 운용 과학, 자연어, 재귀함수, 이진 검색 알고리즘, 인터프리터, 의사코드, 점근 표기법, 전기 회로, 정렬 알고리즘, 정지 문제, 처치-튜링 명제, 충족 가능성 문제, 추론, 추상 기계, 컴퓨터 과학, 컴퓨터 프로그램, 유한 상태 기계, 휴리스틱 이론, 휴리스틱 함수, 상태도, 탐욕 알고리즘, 순열, 순서도, 수치해석학, 수학, 최장 공통 부분 수열, 최적화 문제, 언어학, 행렬 곱셈, ..., 연역, 연산, 프로그래밍 언어, 선형 계획법, 퇴각검색, 알고리즘 트레이딩, 암호학, 환산 (복잡도), 확률적 알고리즘. 색인을 확장하십시오 (9 더) »

람다 대수

수(λ-calculus, lambda-calculus)는 이론 컴퓨터과학 및 수리논리학에서 변수의 네임 바인딩과 대입의 방법을 이용하여 함수 정의, 함수 적용, 귀납적 함수 추상화를 수행하고 수학 연산을 표현하는 형식 체계이.

새로운!!: 알고리즘와 람다 대수 · 더보기 »

데이터 압축

이터 압축은 데이터를 더 적은 저장 공간에 효율적으로 기록하기 위한 기술, 또는 그 기술의 실제 적용을 가리.

새로운!!: 알고리즘와 데이터 압축 · 더보기 »

독일어

독일어(獨逸語, deutsche Sprache, Deutsch)는 게르만어파 서게르만어군에 속하는 국제적으로 매우 중요한 언어로 세계의 주요언어 중 하나로 여. 독일어는 학술어로서 그 중요성이 크며 세계 출판업계에서 영어 다음으로 가장 많이 사용되는 언어이.

새로운!!: 알고리즘와 독일어 · 더보기 »

동적 계획법

수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용.

새로운!!: 알고리즘와 동적 계획법 · 더보기 »

라메의 정리

메의 정리(Lamé's Theorem)는 2가지 방법으로 표현할 수 있.

새로운!!: 알고리즘와 라메의 정리 · 더보기 »

라틴어

어(Lingua Latīna)는 이탈리아 반도의 중부에 있는 고대 로마와 그 주변 지역 라티움(Latium)에 정착하여 살던 라티움 사람들이 쓰던 언어이.

새로운!!: 알고리즘와 라틴어 · 더보기 »

무차별 대입 공격

DES 무차별 대입 공격 하드웨어. 약 하루 안에 DES를 해독하는 것이 가능하다. 무차별 대입 공격()은 특정한 암호를 풀기 위해 가능한 모든 값을 대입하는 것을 의미.

새로운!!: 알고리즘와 무차별 대입 공격 · 더보기 »

문자열

밍과 형식 언어 이론에서 문자열(文字列)은 기호의 순차 수열을 말. 스트링(string)이.

새로운!!: 알고리즘와 문자열 · 더보기 »

결정론적 알고리즘

정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이.

새로운!!: 알고리즘와 결정론적 알고리즘 · 더보기 »

고속 푸리에 변환

속 푸리에 변환(高速 푸리에 變換,, FFT)은 이산 푸리에 변환(DFT)과 그 역변환을 빠르게 수행하는 효율적인 알고리즘이.

새로운!!: 알고리즘와 고속 푸리에 변환 · 더보기 »

계산 이론

산 이론(計算理論, Theory of computation)은 컴퓨터 과학의 한 갈래로, 어떤 문제를 컴퓨터로 풀 수 있는지, 또 얼마나 효율적으로 풀 수 있는지를.

새로운!!: 알고리즘와 계산 이론 · 더보기 »

분기 한정법

분기 한정법(分岐限定法, Branch and bound)은 다양한 최적화 문제를 풀기 위한 범용 알고리즘이.

새로운!!: 알고리즘와 분기 한정법 · 더보기 »

분할 정복 알고리즘

분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이.

새로운!!: 알고리즘와 분할 정복 알고리즘 · 더보기 »

그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.

새로운!!: 알고리즘와 그래프 이론 · 더보기 »

그래프 순회

버설()은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말. 트리 순회는 그래프 순회의 특수한 경우이.

새로운!!: 알고리즘와 그래프 순회 · 더보기 »

근사 알고리즘

사 알고리즘(approximation algorithm)은 어떤 최적화 문제에 대한 근사해를 구하는 알고리즘을 의미.

새로운!!: 알고리즘와 근사 알고리즘 · 더보기 »

기계 학습

학습(機械學習) 또는 머신 러닝()은 인공 지능의 한 분야로, 컴퓨터가 학습할 수 있도록 하는 알고리즘과 기술을 개발하는 분야를 말. 가령, 기계 학습을 통해서 수신한 이메일이 스팸인지 아닌지를 구분할 수 있도록 훈련할 수 있. 기계 학습의 핵심은 표현(representation)과 일반화(generalization)에 있. 표현이란 데이터의 평가이며, 일반화란 아직 알 수 없는 데이터에 대한 처리이.

새로운!!: 알고리즘와 기계 학습 · 더보기 »

기수 정렬

IBM 카드 정렬기가 천공 카드 상에서 기수 정렬을 수행하고 있다. 기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이.

새로운!!: 알고리즘와 기수 정렬 · 더보기 »

구현

현(具現)은 컴퓨터 공학, IT 산업, 정치학, 디자인 등에서 사용하는 용어이.

새로운!!: 알고리즘와 구현 · 더보기 »

Garbage in, garbage out

Garbage in, garbage out(GIGO)는 "쓰레기가 들어가면 쓰레기가 나온다"는 뜻으로 컴퓨터 과학이나 정보통신기술 분야에서 컴퓨터가 논리 프로세스에 의해 운영되기 때문에 결함이 있는, 심지어는 터무니없는 입력 데이터(쓰레기가 들어감)라도 의심을 품지 않고 처리하며, 생각하지도 않던 터무니없는 출력(쓰레기가 나옴)을 만들어낸다는 사실을 가리.

새로운!!: 알고리즘와 Garbage in, garbage out · 더보기 »

Introduction to Algorithms

《Introduction to Algorithms》는 알고리즘 입문서이.

새로운!!: 알고리즘와 Introduction to Algorithms · 더보기 »

운용 과학

운용 과학(運用科學, Operations research)은 수학적, 통계적 모형 등을 활용하여 효율적인 의사결정을 돕는 기법이.

새로운!!: 알고리즘와 운용 과학 · 더보기 »

자연어

자연어(自然語) 혹은 자연 언어는 사람들이 일상적으로 쓰는 언어를 인공적으로 만들어진 언어인 인공어와 구분하여 부르는 개념이.

새로운!!: 알고리즘와 자연어 · 더보기 »

재귀함수

화면 녹화 프로그램에서의 재귀. 화면 속에 작은 화면이 무한히 들어간다. 재귀(再歸, Recursion)는 수학이나 컴퓨터 과학 등에서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻. 주로 이 방법은 함수에 적용한 재귀 함수(Recursion Function)의 형태로 많이 사용.

새로운!!: 알고리즘와 재귀함수 · 더보기 »

이진 검색 알고리즘

이진 검색 알고리즘(binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이.

새로운!!: 알고리즘와 이진 검색 알고리즘 · 더보기 »

인터프리터

인터프리터(interpreter)는 프로그래밍 언어의 소스 코드를 바로 실행하는 컴퓨터 프로그램 또는 환경을 말. 원시 코드를 기계어로 번역하는 컴파일러와 대비.

새로운!!: 알고리즘와 인터프리터 · 더보기 »

의사코드

의사코드(슈도코드, pseudocode)는 프로그램을 작성할 때 각 모듈이 작동하는 논리를 표현하기 위한 언어이.

새로운!!: 알고리즘와 의사코드 · 더보기 »

점근 표기법

점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.

새로운!!: 알고리즘와 점근 표기법 · 더보기 »

전기 회로

섬네일 전기 회로는 전기가 흐를 수 있도록 설치된 닫힌 회. 회로에는 저항기, 축전기, 코일 등 다양한 전기적 소자가 전기 전도체인 전선에 의해 연. 건전지, 전선, 저항을 나란히 이어 만든 폐회로는 가장 간단한 전기회로의 예라고 할 수 있. 전기회로는 회로에 공급되는 전기의 종류에 따라 크게 직류회로와 교류회로로 나뉘며 각각의 회로에서 저항, 축전기, 코일 등을 연결하여 다양한 전기회로를 만들 수 있.

새로운!!: 알고리즘와 전기 회로 · 더보기 »

정렬 알고리즘

전산학과 수학에서 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이.

새로운!!: 알고리즘와 정렬 알고리즘 · 더보기 »

정지 문제

산 복잡도 이론에서 정지문제(停止問題, halting problem)는 판정 문제의 일종으로 다음과 같이 요약할 수 있. 1936년에 앨런 튜링이 모든 가능한 입력값에 대해 정지문제를 풀 수 있는 일반적인 알고리즘 은 존재하지 않는다는 것을 증명.

새로운!!: 알고리즘와 정지 문제 · 더보기 »

처치-튜링 명제

-튜링 명제(Church-Turing thesis)는 계산 가능한 함수에 대한 명제이.

새로운!!: 알고리즘와 처치-튜링 명제 · 더보기 »

충족 가능성 문제

충족 가능성 문제(充足可能性問題, satisfiability problem, SAT)는 어떠한 변수들로 이루어진 논리식이 주어졌을 때, 그 논리식이 참이 되는 변수값이 존재하는지를 찾는 문제이.

새로운!!: 알고리즘와 충족 가능성 문제 · 더보기 »

추론

(推論)은 이미 알고 있는 것으로부터 논리적 결론을 도출하는 행위 또는 과정이.

새로운!!: 알고리즘와 추론 · 더보기 »

추상 기계

상기계(抽象機械, abstract machine)는 컴퓨터 하드웨어나 소프트웨어의 이상적인 모형이.

새로운!!: 알고리즘와 추상 기계 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

새로운!!: 알고리즘와 컴퓨터 과학 · 더보기 »

컴퓨터 프로그램

C 언어의 "Hello, World" 소스 코드. 컴퓨터 프로그램()은 컴퓨터에서 실행될 때 특정 작업(specific task)을 수행하는 일련의 명령어들의 모음(집합체)이.

새로운!!: 알고리즘와 컴퓨터 프로그램 · 더보기 »

유한 상태 기계

유한 상태 기계(finite-state machine, FSM) 또는 유한 오토마톤(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는데에 쓰이는 수학적 모델이.

새로운!!: 알고리즘와 유한 상태 기계 · 더보기 »

휴리스틱 이론

휴리스틱(heuristics) 또는 발견법(發見法)이란 불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거나, 체계적이면서 합리적인 판단이 굳이 필요하지 않은 상황에서 사람들이 빠르게 사용할 수 있는 어림짐작의 방법이.

새로운!!: 알고리즘와 휴리스틱 이론 · 더보기 »

휴리스틱 함수

휴리스틱 함수(heuristic function)는 가용한 정보를 기반으로 각 분기 단계에서 어느 한 분기를 선택하기 위해 사용하는 다양한 탐색 알고리즘의 대안 함수이.

새로운!!: 알고리즘와 휴리스틱 함수 · 더보기 »

상태도

상태도는 다음과 같은 섬이.

새로운!!: 알고리즘와 상태도 · 더보기 »

탐욕 알고리즘

욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에.

새로운!!: 알고리즘와 탐욕 알고리즘 · 더보기 »

순열

3개의 서로 다른 공에 대한 총 6가지의 순열 루빅스 큐브의 면에 대한 회전은 그 면의 9개의 색깔에 대한 한 가지 순열이다. 수학에서, 순열(順列) 또는 치환(置換)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이.

새로운!!: 알고리즘와 순열 · 더보기 »

순서도

제 기능을 하지 않는 램프를 다루기 위한 단순 순서도. 순서도()는 다이어그램의 종류 중 하나로 여러 종류의 상자와 이를 이어주는 화살표를 이용해 명령의 순서를 보여주는 알고리즘 혹은 프로세스를 말. 이 다이어그램 표현은 주어진 문제에 대한 솔루션 모델을 보여준.

새로운!!: 알고리즘와 순서도 · 더보기 »

수치해석학

바빌로니아 점토판 YBC 7289(기원전 1800–1600경) http://www.math.ubc.ca/~cass/Euclid/ybc/ybc.html. (Image by Bill Casselman) 수치해석학(數値解析學, numerical analysis)은 해석학 문제에서 수치적인 근삿값을 구하는 알고리즘을 연구하는 학문이.

새로운!!: 알고리즘와 수치해석학 · 더보기 »

수학

수학(數學)은 양, 구조, 공간, 변화 등의 개념을 다루는 학문이.

새로운!!: 알고리즘와 수학 · 더보기 »

최장 공통 부분 수열

장 공통 부분수열 문제는 LCS라고도 불린.

새로운!!: 알고리즘와 최장 공통 부분 수열 · 더보기 »

최적화 문제

적화 문제는 수학 혹은 컴퓨터 과학에서 모든 테스트 케이스에 대해 답을 찾는 최적의 해법을 찾는 문제를 말. 분류:계산 문제.

새로운!!: 알고리즘와 최적화 문제 · 더보기 »

언어학

일반적으로 언어학(言語學)은 인간의 언어를 연구하는 학문이.

새로운!!: 알고리즘와 언어학 · 더보기 »

행렬 곱셈

행렬 곱셈(matrix multiplication)은 행렬에 대한 이항연산이.

새로운!!: 알고리즘와 행렬 곱셈 · 더보기 »

연역

리학에서 연역적 추론(演繹的推論,deductive reasoning)은 이미 알고 있는 판단을 근거로 새로운 판단을 유도하는 추론이.

새로운!!: 알고리즘와 연역 · 더보기 »

연산

연산은 다음과 같은 뜻을 갖.

새로운!!: 알고리즘와 연산 · 더보기 »

프로그래밍 언어

C 프로그래밍 언어로 작성된 단순한 컴퓨터의 프로그램의 소스 코드. 컴파일되어 실행되었을 때 헬로 월드 메시지를 보여주고 있다. 구문 강조는 프로그래머들이 소스 코드의 요소를 인지할 수 있게 도움을 준다. 프로그래밍 언어는 컴퓨터 시스템을 구동시키는 소프트웨어를 작성하기 위한 언어이.

새로운!!: 알고리즘와 프로그래밍 언어 · 더보기 »

선형 계획법

수학에서, 선형 계획법(線型計劃法)은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이.

새로운!!: 알고리즘와 선형 계획법 · 더보기 »

퇴각검색

각검색()은 한정 조건을 가진 문제를 풀려는 전략이.

새로운!!: 알고리즘와 퇴각검색 · 더보기 »

알고리즘 트레이딩

알고리즘 트레이딩(Algorithmic Trading)은 컴퓨터 프로그램을 이용, 일정한 논리구조(알고리즘)에 따라 증권, 파생상품, 외환 등 유동성 자산을 자동으로 거래하는 매매 방식이.

새로운!!: 알고리즘와 알고리즘 트레이딩 · 더보기 »

암호학

200px 암호학(暗號學)은 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문으로 수학을 중심으로 컴퓨터, 통신 등 여러 학문 분야에서 공동으로 연구, 개발되고 있. 초기의 암호는 메시지 보안에 초점이 맞추어져 군사 또는 외교적 목적으로 사용되었지만, 현재는 메시지 보안이외에도 인증, 서명 등을 암호의 범주에 포함시켜 우리의 일상에서 떼 놓을 수 없는 중요한 분야가 되었.

새로운!!: 알고리즘와 암호학 · 더보기 »

환산 (복잡도)

복잡도 이론과 계산 복잡도 이론에서 환산(reduction)은 어떤 문제를 다른 문제로 변형하는 과정이.

새로운!!: 알고리즘와 환산 (복잡도) · 더보기 »

확률적 알고리즘

확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이.

새로운!!: 알고리즘와 확률적 알고리즘 · 더보기 »

여기로 리디렉션합니다

Algorithm, 컴퓨터 알고리즘, 앨거리듬, 알고리듬.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »