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

알고리즘

색인 알고리즘

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

271 처지: AC-3 알고리즘, ACM, BitZeny, BQP, C++ 표준 라이브러리, CFOP 방법, Chord, DEFLATE, Distributed.net, EXPSPACE, EXPTIME, 랜들 먼로, 데이비드 S. 존슨, 데이크스트라 알고리즘, 데이터 랭글링, 데이터 처리, 데커의 알고리즘, 동적 계획법, 라디오서티, 라우팅 정보 프로토콜, 라운드 로빈 스케줄링, 라이프 게임, 레빈슨 재귀 알고리즘, 로버트 세지윅, 로봇 저널리즘, 로젠브록 함수, 로절린드, 리플레이게인, 마법사 (소프트웨어), 마스터 정리, 마이크로소프트 리서치, 막관통 단백질, 메트로폴리스-헤이스팅스 알고리즘, 메시지 인증 코드, 몬테카를로 방법, 명령형 프로그래밍, 백링크, 반복자 패턴, 밀러-라빈 소수판별법, 가독성, 가우스 소거법, 가중 그래프, 가역행렬, 거품 정렬, 베르누이 수, 벨먼-포드 알고리즘, 결정 문제, 결정론적 알고리즘, 경사 하강법, 벌러캠프-매시 알고리즘, ..., 법학적성시험, 고른 표본 추출을 통한 병렬 정렬, 고급 암호화 표준, 고대 이집트 곱셈법, 고속 푸리에 변환, 과학사, 복호화, 병렬 컴퓨팅, 계산 가능 함수, 계산 가능한 수, 계산 복잡도 이론, 계산물리학, 계산기하학, 분기 예측, 분기 한정법, 분산 트랜잭션, 분할 정복 알고리즘, 분할상환분석, 부분 순서 집합, 부채널 공격, 부호화, 그래픽 처리 장치, 그래픽 사이언티스트, 그뢰브너 기저, 근사 알고리즘, 기본 블록, 기계 학습, 기술적 특이점, 기수 정렬, 기억장치 배치전략, 기사의 여행, 블록 중첩 루프, 급수, 비둘기집 원리, 비즈니스 애널리틱스, 비지터 패턴, 비선점 스케줄링, 비터비 알고리즘, 빅데이터 분석가, 대입-치환 네트워크, 대칭수, 대수기하학, 대한민국의 고등학교 수학 교과목, 교체 연산, 구글 크롬, 구현, 국제 정보 올림피아드, 둠스데이 알고리즘, 나눗셈 정리, 딥 러닝, 디자인 패턴, 디지털 신호 처리, 디지털 화상 처리, 디오판토스 방정식, 디피-헬먼 키 교환, 노부나가의 야망 천상기, 논리 오류, 뉴 미디어, 다항 시간, 단체법, GAP (컴퓨터 대수학 시스템), IBM 시스템 R, Introduction to Algorithms, 스크린 스포츠, 스피곳 알고리즘, 트리 순회, 특수 함수, 튜링 기계, 튜링상, 슈트라센 알고리즘, 슈퍼샘플링, 자동 완성, 자료 구조, 자연과학, 재귀 열거 집합, 편향-분산 트레이드오프, 페이지랭크, 크러스컬 알고리즘, 크리티컬 라인 알고리즘, 크리티컬 패스 분석법, 포커 슈트라센, 이진 검색 알고리즘, 이진 최대공약수 알고리즘, 이차 형식, 이산수학, 인공 의식, 인공신경망, 일본어 표기 체계, 의사코드, 응용수학, 점근 표기법, 제곱근 2, 제약 충족 문제, 전략 패턴, 전역 고유 식별자, 전산 유체 역학, 정지 문제, 정수론, 저작물, 조디악, 조합최적화, 처치-튜링 명제, 초고속 집적회로, 추적 테이블, 추상 기계, 추상 자료형, 컴퓨팅 문서 색인, 컴퓨팅 사고, 컴퓨터, 컴퓨터 과학, 컴퓨터 과학자, 컴퓨터 과학자 목록, 컴퓨터 공학, 컴퓨터 프로그래밍, 컴퓨터 프로그래밍의 예술, 컴퓨터지원공정계획, 콰리즈미, 콰인-매클러스키 알고리즘, 콜모고로프 복잡도, 코덱, 유클리드 호제법, 유사난수, 유선 동등 프라이버시, 유한 상태 기계, 으뜸 아이디얼, 상위 호환성, 상수 시간, 상호 배제, 생체모방, 새몬 매핑, 순차 검색 알고리즘, 순서도, 순환 중복 검사, 수리통계학, 수치해석학, 수학 걸, 수학기초론, 수학적 미, 영상 분할, 영상 정합, 오목 다각형, 오토마타 이론, 예측자-수정자 방법, 현 그래프, 현대 과학, 최단 마감 우선 스케줄링, 최단 작업 우선 스케줄링, 최장 증가 부분 수열, 어간 추출, 행렬식, 에라토스테네스, 에우클레이데스, 에이다 러브레이스, 연환수, 허용적 휴리스틱, 허프만 부호화, 표준 라이브러리, 키 클러스터링, 사이버네틱스, 산술 부호화, 삽입 정렬, 피쳐 스케일링, 피터슨의 알고리즘, 플러드 필, 플로이드-워셜 알고리즘, 프랙털 부호화, 프로그래머, 프로그래밍 언어, 프림 알고리즘, 선형 계획법, 선형 시간, 선언형 프로그래밍, 톰-쿡 알고리즘, 소스 코드, 소프트웨어, 쇤하게-슈트라센 알고리즘, 쇼어 알고리즘, 앨런 튜링, 함수, 해시 충돌, 알고리즘 (동음이의), 알고리즘 및 자료 구조 사전, 알고리즘 분석, 알골 (프로그래밍 언어), 한글의 우수성에 관한 논란, 한국정보올림피아드, 알카미스, 안키, 하노이의 탑, 암호화, 아랍어, 아라비아 숫자, 아담7 알고리즘, 아이팟 나노, 필터 버블, 압축 소프트웨어, 테크니컬 디렉터, 테오도뤼스 데커르, 신뢰전파, 실행 시간 (알고리즘), 원주율, 완벽 그래프, 확률적 알고리즘, JFFS2, L-system, LU 감소, LZMA, LZW, Milkyway@home, MP4 플레이어, Qrpff, R 트리, RP (복잡도), RSA 암호, SEED, Xz, Zlib, 2차 논리, 3차원 컴퓨터 그래픽스, 7z, 8.3 파일 이름. 색인을 확장하십시오 (221 더) »

AC-3 알고리즘

AC-3 알고리즘 (Arc Consistency Algorithm #3)은 제약 만족 문제 (약어로 CSP)를 풀기 위한 일련의 알고리즘 중 하나이.

새로운!!: 알고리즘와 AC-3 알고리즘 · 더보기 »

ACM

ACM(Association for Computing Machinery)은 1947년에 설립된 세계 최초의 컴퓨터 분야의 학술과 교육을 목적으로 하는 각 분야 학회들의 연합체이.

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

BitZeny

BitZeny는 일본 최초의 CPU 전용 가상화폐이며 일반적인 PC 및 스마트폰에서 이 가능.

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

BQP

BQP는 계산 복잡도 이론 용어로 '유계오차 양자 다항시간'(有界誤差 量子 多項時間, Bounded error, Quantum, Polynomial time)의 약자이.

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

C++ 표준 라이브러리

C++ 프로그래밍 언어에서, C++ 표준 라이브러리 (C++ Standard Library)는 C++과 C++ ISO 표준 자체로 쓰여진 클래스들과 함수들의 집합이.

새로운!!: 알고리즘와 C++ 표준 라이브러리 · 더보기 »

CFOP 방법

CFOP 방법 (Cross – F2L – OLL – PLL)또는 프리드리히 방법(Fridrich method)은 3×3×3 루빅스 큐브의 스피드 큐빙에서 가장 대중적으로 많이 쓰이는 방법이.

새로운!!: 알고리즘와 CFOP 방법 · 더보기 »

Chord

팅에서, Chord는 peer-to-peer 분산 해시 테이블에 대한 프로토콜 및 알고리즘입.

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

DEFLATE

DEFLATE는 ZIP, gzip 등의 프로그램에서 사용되는 무손실 압축 데이터 포맷이자 알고리즘이.

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

Distributed.net

distributed.net은 1997년 설립된 인터넷에 기반한 최초의 범용 분산 컴퓨팅 프로젝트 중 하나이.

새로운!!: 알고리즘와 Distributed.net · 더보기 »

EXPSPACE

산 복잡도 이론에서 EXPSPACE는 결정론적 튜링 기계가 \colorBlueO(2^p(n)) 공간을 써서 풀 수 있는 판정 문제의 집합이.

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

EXPTIME

산 복잡도 이론에서 복잡도 종류 EXPTIME(EXP라고도 한다)은 결정론적 튜링 기계가 \colorBlueO(2^p(n))시간에 풀 수 있는 모든 판정 문제의 집합이.

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

랜들 먼로

릭 먼로(Randall Patrick Munroe, 1984년 10월 17일 ~) 는 미국인 작가이자 NASA 로봇공학자, 웹코믹 xkcd의 작가이.

새로운!!: 알고리즘와 랜들 먼로 · 더보기 »

데이비드 S. 존슨

이비드 스티플러 존슨(David Stifler Johnson, 1945년 12월 9일 ~)은 알고리즘과 최적화 분야에서 유명한 컴퓨터 과학자이.

새로운!!: 알고리즘와 데이비드 S. 존슨 · 더보기 »

데이크스트라 알고리즘

학에서, 데이크스트라 알고리즘(.

새로운!!: 알고리즘와 데이크스트라 알고리즘 · 더보기 »

데이터 랭글링

이터 랭글링(Data Wrangling) 혹은 데이터 먼징(Data Munging)은 원자료(raw data)를 또다른 형태로 수작업으로 전환하거나 매핑하는 과정이.

새로운!!: 알고리즘와 데이터 랭글링 · 더보기 »

데이터 처리

이터 처리(자료(資料) 처리, Data processing)는 데이터를 정보나 지식으로 바꾸는 컴퓨터 처리를 두루 가리키는 용어이.

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

데커의 알고리즘

의 알고리즘(Dekker's algorithm)은 네덜란드의 수학자 테오도루스 데커가 상호 배제를 위해 고안한 병행 프로그래밍 알고리즘이.

새로운!!: 알고리즘와 데커의 알고리즘 · 더보기 »

동적 계획법

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

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

라디오서티

오서티가 존재하고 존재하지 않는 단순한 장면 (코넬 상자)을 둘 다 보여주고 있다. 라디오서티가 없으면 빛을 직접 받지 않은 표면은 시각적으로 자세한 부분이 부족하여 완전히 어둡게 보인다. RRV로 렌더링된 화면의 스크린샷 (OpenGL 기반의 라디오서티가 적용된 모습). 라디오서티(radiosity)는 3차원 컴퓨터 그래픽스 렌더링에 쓰이는 전역 조명 알고리즘이.

새로운!!: 알고리즘와 라디오서티 · 더보기 »

라우팅 정보 프로토콜

우팅 정보 프로토콜(Routing Information Protocol, RIP)는 UDP/IP 상에서 동작하는 라우팅 프로토콜이.

새로운!!: 알고리즘와 라우팅 정보 프로토콜 · 더보기 »

라운드 로빈 스케줄링

운드 로빈 스케줄링(Round Robin Scheduling, RR)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위(Time Quantum)로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘이.

새로운!!: 알고리즘와 라운드 로빈 스케줄링 · 더보기 »

라이프 게임

‘글라이더’ 패턴의 진행. 라이프 게임(Game of Life) 또는 생명 게임은 영국의 수학자 존 호턴 콘웨이가 고안해낸 세포 자동자의 일종으로, 가장 널리 알려진 세포 자동자 가운데 하나이.

새로운!!: 알고리즘와 라이프 게임 · 더보기 »

레빈슨 재귀 알고리즘

빈슨 재귀 알고리즘(Levinson recursion, 또는 Levinson-Durbin recursion)은 선형 대수학 에서 퇴플리츠 행렬이 관여하는 방정식에 대한 해를 재귀적으로 계산하는 절차이.

새로운!!: 알고리즘와 레빈슨 재귀 알고리즘 · 더보기 »

로버트 세지윅

버트 세지윅(Robert Sedgewick, 1946년 ~)은 알고리즘 개론 교과서 시리즈로 유명한 컴퓨터 과학자이.

새로운!!: 알고리즘와 로버트 세지윅 · 더보기 »

로봇 저널리즘

봇 저널리즘(Robot Journalism)은 기존 언론의 정확성과 신뢰성을 유지하면서 컴퓨터 알고리즘을 이용하여 자동으로 작성되는 기사, 혹은 이러한 언론의 변화 흐름을 지칭.

새로운!!: 알고리즘와 로봇 저널리즘 · 더보기 »

로젠브록 함수

2개 변수에 대한 로젠브록 함수 그래프. 로젠브록 함수(Rosenbrock function)는 수학적 최적화에서 최적화 알고리듬을 시험해볼 용도로 사용하는 비볼록함수이.

새로운!!: 알고리즘와 로젠브록 함수 · 더보기 »

로절린드

절린드(Rosalind)는 프로그래밍을 통해 생물정보학을 가르치기 위한 웹 사이트이.

새로운!!: 알고리즘와 로절린드 · 더보기 »

리플레이게인

리플레이게인(ReplayGain)은 2001년에 제안된 음량 표준화 방식으로, MP3나 Ogg 등의 소리의 인지적 음량을 평준화하기 위한 수단이.

새로운!!: 알고리즘와 리플레이게인 · 더보기 »

마법사 (소프트웨어)

마법사(魔法師) 또는 위저드(wizard)는 사용자가 연속되는 대화 상자를 통한 안내를 제공하는 사용자 인터페이스 요소이.

새로운!!: 알고리즘와 마법사 (소프트웨어) · 더보기 »

마스터 정리

알고리즘 분석에서 마스터 정리(Master theorem)는 재귀 관계식으로 표현한 알고리즘의 동작 시간을 점근적으로 계산하여 간단하게 계산하는 방법이.

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

마이크로소프트 리서치

마이크로소프트 리서치(Microsoft Research, MSR)는 마이크로소프트사가 전산학에 대한 여러 주제와 문제를 연구하기 위해 1991년에 설립한 부서이.

새로운!!: 알고리즘와 마이크로소프트 리서치 · 더보기 »

막관통 단백질

막관통 단백질(Transmembrane protein)은 세포막이나 세포소기관의 지질막을 관통해서 존재하는 막 단백질이.

새로운!!: 알고리즘와 막관통 단백질 · 더보기 »

메트로폴리스-헤이스팅스 알고리즘

메트로폴리스-헤이스팅스 알고리즘()은 직접적으로 표본을 얻기 어려운 확률 분포로부터 표본의 수열을 생성하는 데 사용하는 기각 표본 추출 알고리즘이.

새로운!!: 알고리즘와 메트로폴리스-헤이스팅스 알고리즘 · 더보기 »

메시지 인증 코드

메시지 인증 코드(Message Authentication Code, 약칭 MAC)는 메시지의 인증에 쓰이는 작은 크기의 정보이.

새로운!!: 알고리즘와 메시지 인증 코드 · 더보기 »

몬테카를로 방법

몬테카를로 방법(Monte Carlo method)은 난수를 이용하여 함수의 값을 확률적으로 계산하는 알고리즘을 부르는 용어이.

새로운!!: 알고리즘와 몬테카를로 방법 · 더보기 »

명령형 프로그래밍

학에서 명령형 프로그래밍(Imperative programming)은 선언형 프로그래밍과 반대되는 개념으로, 프로그래밍의 상태와 상태를 변경시키는 구문의 관점에서 연산을 설명하는 프로그래밍 패러다임의 일종이.

새로운!!: 알고리즘와 명령형 프로그래밍 · 더보기 »

백링크

백링크(backlink) 또는 역링크는 웹 리소스의 경우 웹 리소스를 가리키는 다른 일부 웹사이트로부터의 링크이.

새로운!!: 알고리즘와 백링크 · 더보기 »

반복자 패턴

반복자 패턴(iterator pattern)은 객체 지향 프로그래밍에서 반복자를 사용하여 컨테이너를 가로지르며 컨테이너의 요소들에 접근하는 디자인 패턴이.

새로운!!: 알고리즘와 반복자 패턴 · 더보기 »

밀러-라빈 소수판별법

밀러-라빈 소수판별법(Miller-Rabin primality test)은 입력으로 주어진 수가 소수인지 아닌지 판별하는 알고리즘이.

새로운!!: 알고리즘와 밀러-라빈 소수판별법 · 더보기 »

가독성

독성(可讀性)은 얼마나 쉽게 읽을 수 있는지를 나타내는 정도를 뜻하는 말이.

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

가우스 소거법

선형대수학에서, 가우스 소거법(Gauß消去法)은 연립일차방정식을 풀이하는 알고리즘이.

새로운!!: 알고리즘와 가우스 소거법 · 더보기 »

가중 그래프

이론에서 가중 그래프는 꼭짓점과 꼭짓점 사이를 잇는 변(간선)에 가중치(비용)가 주어진 그래프를 말하고, 가중 그래프 중 유향 그래프를 네트워크(Network).

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

가역행렬

선형대수학에서, 가역 행렬(可逆行列) 또는 정칙 행렬(正則行列) 또는 비특이 행렬(非特異行列)은 그와 곱한 결과가 단위 행렬인 행렬을 갖는 행렬이.

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

거품 정렬

무작위 배열수의 거품 정렬 예 거품_정렬 편집 된 색상 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이.

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

베르누이 수

수론에서, 베르누이 수(Bernoulli數)는 거듭제곱수의 합,삼각함수의 멱급수 따위의 다양한 공식에 등장하는 유리수 수열이.

새로운!!: 알고리즘와 베르누이 수 · 더보기 »

벨먼-포드 알고리즘

벨먼-포드 알고리즘()은 가중 유향 그래프에서 최단 경로 문제를 푸는 알고리즘이.

새로운!!: 알고리즘와 벨먼-포드 알고리즘 · 더보기 »

결정 문제

산 이론에서 결정 문제(decision problem, 판정 문제)란 어떤 형식 체계에서 예-아니오 답이 있는 질문을 말..

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

결정론적 알고리즘

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

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

경사 하강법

경사 하강법을 실행하는 모습. x_0에서 시작하여, 경사가 낮아지는 쪽으로 이동하여 차례대로 x_1, x_2, x_3, x_4를 얻는다. 경사 하강법(傾斜下降法, Gradient descent)은 1차 근삿값 발견용 최적화 알고리즘이.

새로운!!: 알고리즘와 경사 하강법 · 더보기 »

벌러캠프-매시 알고리즘

벌러캠프-매시 알고리즘은 주어진 수열을 만들 수 있는 가장 작은 선형 귀환 시프트 레지스터를 찾는 알고리즘이.

새로운!!: 알고리즘와 벌러캠프-매시 알고리즘 · 더보기 »

법학적성시험

법학적성시험(法學適性試驗, Legal Education Eligibility Test, LEET)은 한국교육과정평가원이 시행할 한국의 법학대학원 입학 시험이.

새로운!!: 알고리즘와 법학적성시험 · 더보기 »

고른 표본 추출을 통한 병렬 정렬

른 표본 추출을 통한 병렬 정렬(Parallel Sorting by Regular Sampling, PSRS) 알고리즘은 병렬 정렬 알고리즘의 일종으로 hyper quick sort 알고리즘에 비하여 세 가지 장점이 있.

새로운!!: 알고리즘와 고른 표본 추출을 통한 병렬 정렬 · 더보기 »

고급 암호화 표준

SubBytes 단계는 AES의 4단계 중 하나이다. 고급 암호화 표준(Advanced Encryption Standard, AES)은 2001년 미국 표준 기술 연구소(NIST)에 의해 제정된 암호화 방식이.

새로운!!: 알고리즘와 고급 암호화 표준 · 더보기 »

고대 이집트 곱셈법

이집트 곱셈법은 구구단을 사용하지 않고 2로 나누고 곱하는 것과 덧셈만을 가지고 두 수를 곱하는 방법이.

새로운!!: 알고리즘와 고대 이집트 곱셈법 · 더보기 »

고속 푸리에 변환

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

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

과학사

학사(History of science)는 자연세계에서 인류의 역사적 발전을 연구하는 학문이.

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

복호화

복호화 또는 디코딩(decoding)은 부호화(encoding)된 정보를 부호(code)화되기 전으로 되돌리는 처리 혹은 그 처리 방식을 말. 보통은 부호화의 절차를 역으로 수행하면 복호화.

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

병렬 컴퓨팅

모 병렬 슈퍼컴퓨터 병렬 컴퓨팅(parallel computing) 또는 병렬 연산은 동시에 많은 계산을 하는 연산의 한 방법이.

새로운!!: 알고리즘와 병렬 컴퓨팅 · 더보기 »

계산 가능 함수

산 가능한 함수(computable function)는 그 함수의 결과값을 특정한 계산 방식을 따라 유한 시간 안에 얻어낼 수 있는 함수를 의미.

새로운!!: 알고리즘와 계산 가능 함수 · 더보기 »

계산 가능한 수

산 가능한 수(computable number) 또는 재귀적 수(recursive number), 계산 가능한 실수는 수학, 특히 전산학과 수리논리학에서, 유한한 수의 알고리즘을 통해 임의의 유한한 정확도로 구할 수 있는 수를 말. μ-재귀함수, 튜링 기계, λ-칼큘러스 등을 통해 다른 동등한 정의를 내릴 수도 있. 계산 가능한 수들로 닫힌 실수체를 만들 수 있고, 수학적인 용도로 실수체를 거의 어느 정도 대체할 수 있. 분류:수.

새로운!!: 알고리즘와 계산 가능한 수 · 더보기 »

계산 복잡도 이론

산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.

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

계산물리학

산물리학은 컴퓨터를 이용한 수치 계산을 수행함으로 이론의 검증 및 실험을 수행할 수 없는 극한 상황을 이해하기 위해 출발한 물리학의 방법론이.

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

계산기하학

산기하학(計算幾何學)은 기하학에 관한 알고리즘을 다루는 컴퓨터 과학의 한 분야이.

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

분기 예측

4단계 파이프라인의 예. 분기 예측()은 다음 실행될 조건문이 어떤 곳으로 분기할 것인지를 확실히 알게 되기 전에 미리 추측하는 CPU 기술이.

새로운!!: 알고리즘와 분기 예측 · 더보기 »

분기 한정법

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

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

분산 트랜잭션

분산 트랜잭션()은 2개 그 이상의 네트워크 상의 시스템 간의 트랜잭션이.

새로운!!: 알고리즘와 분산 트랜잭션 · 더보기 »

분할 정복 알고리즘

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

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

분할상환분석

공학에서, 분할상환분석 (amortized analysis)은 주어진 알고리즘의 시간 복잡도나 프로그램을 수행하는데 소요되는 시간 또는 메모리 같은 자원 사용량을 분석하기 위해서 사용하는 기법이.알고리즘을 분석할 때에 각각의 연산마다 최악의 경우를 따져본다는 것은 굉장히 힘든 일이기 때문에, 이를 쉽게 해결하기 위해 분할상환분석이라는 방법론이 나오게 되었.

새로운!!: 알고리즘와 분할상환분석 · 더보기 »

부분 순서 집합

''y'', ''z'') 순서가 정해지지 않은 것이다. 순서론에서, 부분 순서(部分順序) 또는 반순서(半順序)는 순서·나열 등의 개념을 추상화한 이항 관계이.

새로운!!: 알고리즘와 부분 순서 집합 · 더보기 »

부채널 공격

알고리즘 단계이며, 오른쪽의 긴 피크 부분은 비트의 0, 1을 판독하는 곱셈 단계이다. 암호학에서 부채널 공격(side channel attack)은 알고리즘의 약점을 찾거나(암호 해독과는 다름) 무차별 공격을 하는 대신에 암호 체계의 물리적인 구현 과정의 정보를 기반으로 하는 공격 방법이.

새로운!!: 알고리즘와 부채널 공격 · 더보기 »

부호화

부호화(符號化) 또는 인코딩(encoding)은 정보의 형태나 형식을 표준화, 보안, 처리 속도 향상, 저장 공간 절약 등을 위해서 다른 형태나 형식으로 변환하는 처리 혹은 그 처리 방식을 말. 마찬가지로 부호기(符號機) 또는 인코더(encoder)는 부호화를 수행하는 장치나 회로, 컴퓨터 소프트웨어, 알고리즘을 말하며, 인코더는 부호화를 수행하는 사람을 말. 인코더와 디코더란 말의 실제 적용에서 혼돈을 피하기 위해서는 우선 생각할 것이 목적이.

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

그래픽 처리 장치

스 6600GT (NV43)의 그래픽 처리 장치 GPU 제조업체의 시장 점유율 노스 브릿지/사우스 브릿지 시스템 레이아웃 집적 GPU의 도해 HDMI, VGA 및 DVI아웃이 있는 통합 그래픽 마더보드 그래픽 처리 장치(- 處理裝置) 또는 GPU(Graphics Processing Unit)는 메모리를 빠르게 처리하고 바꾸어 화면으로 출력할 프레임 버퍼 안의 영상 생성을 가속하도록 설계된, 전문화된 전자 회로이.

새로운!!: 알고리즘와 그래픽 처리 장치 · 더보기 »

그래픽 사이언티스트

픽스 분야에 종사하는 소프트웨어 엔지니어 직업군에 대해 미국 업계에서 일반적으로 일컫는 표현.

새로운!!: 알고리즘와 그래픽 사이언티스트 · 더보기 »

그뢰브너 기저

환대수학에서, 그뢰브너 기저(Gröbner基底)는 다항식환의 아이디얼의 여러 성질들을 쉽게 계산할 수 있게 하는 부분집합이.

새로운!!: 알고리즘와 그뢰브너 기저 · 더보기 »

근사 알고리즘

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

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

기본 블록

팅에서, 기본 블록 (basic block)은 엔트리 외에는 들어오는 분기가 없고, 출구 외에는 나가는 분기가 없는 직선 코드열이.

새로운!!: 알고리즘와 기본 블록 · 더보기 »

기계 학습

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

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

기술적 특이점

술적 특이점(技術的特異點)은 인공지능(AI)의 발전이 가속화되어 모든 인류의 지성을 합친 것보다 더 뛰어난 초인공지능이 출현하는 시점을 말. 즉, 특이점이란 미래학에서 문명의 미래 발전에 가상 지점을 뜻하는 용어로서, 미래에 기술 변화의 속도가 급속히 변함으로써 그 영향이 넓어져 인간의 생활이 되돌릴 수 없도록 변화되는 기점을 뜻. 미래연구에 있어서 인류의 기술 개발 역사로부터 추측하여 얻을 수 있는 미래 모델의 정확하고도 신뢰할 수 있는 한계인 「사상의 지평선」레이 커즈와일, 특이점이 온다 The Singularity is near, pp.

새로운!!: 알고리즘와 기술적 특이점 · 더보기 »

기수 정렬

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

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

기억장치 배치전략

억장치 배치전략은 새로 적재되어야 할 프로그램과 데이터를 주기억장치 영역 중 어느 곳에 배치할지를 결정하는 전략(또는 알고리즘)이.

새로운!!: 알고리즘와 기억장치 배치전략 · 더보기 »

기사의 여행

스판 위에서의 경로의 예 기사의 여행은 체스보드의 나이트에 대한 수학적인 알고리즘 문제의 일종이.

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

블록 중첩 루프

블록 중첩 루프(BNL, Block nested loop) 이란 관계형 데이터베이스에서 두 개의 관계를 조인하는데 쓰이는 알고리즘이.

새로운!!: 알고리즘와 블록 중첩 루프 · 더보기 »

급수

수학에서, 급수(級數)는 수열의 모든 항을 더한 것이.

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

비둘기집 원리

비둘기집 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다는 원리를 말. 보통 비둘기와 비둘기집의 형태로 비유되어 쓰이며, '서랍과 양말'로 비유하여 서랍 원칙 또는 디리뀨클레의 방 나누기 원칙이라고 부르기도 하며 구두 상자의 원리.

새로운!!: 알고리즘와 비둘기집 원리 · 더보기 »

비즈니스 애널리틱스

비즈니스 애널리틱스(Business analytics, BA)는 웹사이트의 실적을 높이고 온라인 비즈니스의 성공을 돕는 효율적인 웹사이트 분석 도구의 솔루션이.

새로운!!: 알고리즘와 비즈니스 애널리틱스 · 더보기 »

비지터 패턴

LePUS3에서의 비지터 객체 지향 프로그래밍과 소프트웨어 공학에서 비지터 패턴(visitor pattern; 방문자 패턴)은 알고리즘을 객체 구조에서 분리시키는 디자인 패턴이.

새로운!!: 알고리즘와 비지터 패턴 · 더보기 »

비선점 스케줄링

비선점 스케줄링(Nonpreemptive Scheduling)은 프로세스가 자원을 할당 받았을 경우, 자원을 스스로 반납할 때까지 계속 그 자원을 사용하도록 허용하는 정책이.

새로운!!: 알고리즘와 비선점 스케줄링 · 더보기 »

비터비 알고리즘

비터비 알고리즘은 은닉 마르코프 모델 등에서 관측된 사건들의 순서를 야기한 가장 가능성 높은 은닉 상태들의 순서(비터비 경로)를 찾기 위한 동적 계획법 알고리즘을 말. 일반적으로 CDMA, GSM 모두를 포함한 셀룰러 이동통신, 다이얼업 모뎀, 위성 통신, 심우주 통신, 802.11 무선랜에서 사용하는 길쌈 부호를 해독하는데 사용하였으나 지금은 음성 인식, 음성 합성, 화자 구분, 키워드 검출, 전산언어학, 생물정보학 분야에서도 널리 활용되고 있. 예를 들어 음성 인식(Speech to Text)에서는 음향 신호를 관측된 사건들의 순서라고 하면, 문자열은 이러한 음향 신호를 야기한 "숨겨진 원인(hidden cause)"으로 간주.

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

빅데이터 분석가

빅데이터 분석가(Big Data Analyst)는 빅데이터 전문가로 ‘디지털 사이언티스트(Digital Scientist)’ 혹은 ‘데이터 과학자’(Data Scientist)로 불리는 전문가이.

새로운!!: 알고리즘와 빅데이터 분석가 · 더보기 »

대입-치환 네트워크

입-치환 네트워크(Substitution-Permutation Network)는 암호화 기술 중 대입(Substition)과 치환(Permutation)을 이용하여 암호화하는 방법이.

새로운!!: 알고리즘와 대입-치환 네트워크 · 더보기 »

대칭수

칭수(對稱數) 또는 회문수(回文數)는 순서대로 읽은 수와 거꾸로 읽은 수가 일치하는 수를 말. 예를 들면 34543은 대칭수이고, 34567은 대칭수가 아. 컴퓨터 학자 그루엔버거(F.Gruenberger)는 1984년에 미국의 잡지〈사이언티픽 아메리칸〉에 싣게 된 ‘컴퓨터 레크리에이션’이라는 칼럼에서 이와 같은 흥미로운 알고리즘을 제시해서 많은 사람의 이목을 끌었.

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

대수기하학

수기하학(代數幾何學)은 대수적 방정식들로 정의될 수 있는 도형들 및 이들 사이의 관계를 연구하는 수학 분야이며, 현재 많은 수학 분야들 중 가장 복잡하고 발달된 분야 중.

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

대한민국의 고등학교 수학 교과목

설명이 없습니다.

새로운!!: 알고리즘와 대한민국의 고등학교 수학 교과목 · 더보기 »

교체 연산

밍에서 교체 연산(swap)은 두 변수에 들어 있는 값을 서로 맞바꾸는 연산이.

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

구글 크롬

(Google Chrome)은 구글이 개발중인 프리웨어 웹 브라우저이.

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

구현

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

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

국제 정보 올림피아드

국제 정보 올림피아드('''IOI''') 로고 국제 정보 올림피아드(IOI, International Olympiad in Informatics)는 대학 입학 전 학생들을 위해 매년 치러지는 국제 프로그래밍 경진 대회이.

새로운!!: 알고리즘와 국제 정보 올림피아드 · 더보기 »

둠스데이 알고리즘

스데이 알고리즘(Doomsday algorithm)은 존 호턴 콘웨이가 발명한 알고리즘으로, 임의의 날짜에 해당하는 요일을 쉽게 구하는 데에 쓰인.

새로운!!: 알고리즘와 둠스데이 알고리즘 · 더보기 »

나눗셈 정리

17개를 5개씩 묶으면 3묶음에 2개가 남는다. 이는 나뉘는수가 17, 나누는수가 5인 나머지 있는 나눗셈이며, 몫은 3, 나머지는 2이다. 즉, 17.

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

딥 러닝

딥 러닝(), 심층학습(深層學習)은 여러 비선형 변환기법의 조합을 통해 높은 수준의 추상화(abstractions, 다량의 데이터나 복잡한 자료들 속에서 핵심적인 내용 또는 기능을 요약하는 작업)를 시도하는 기계학습(machine learning) 알고리즘의 집합 으로 정의되며, 큰 틀에서 사람의 사고방식을 컴퓨터에게 가르치는 기계학습의 한 분야라고 이야기할 수 있. 어떠한 데이터가 있을 때 이를 컴퓨터가 알아 들을 수 있는 형태(예를 들어 이미지의 경우는 픽셀정보를 열벡터로 표현하는 등)로 표현(representation)하고 이를 학습에 적용하기 위해 많은 연구(어떻게 하면 더 좋은 표현기법을 만들고 또 어떻게 이것들을 학습할 모델을 만들지에 대한)가 진행되고 있으며, 이러한 노력의 결과로 deep neural networks, convolutional deep neural networks, deep belief networks와 같은 다양한 딥 러닝 기법들이 컴퓨터비젼, 음성인식, 자연어처리, 음성/신호처리 등의 분야에 적용되어 최첨단의 결과들을 보여주고 있. 2012년 스탠포드대학의 앤드류 응과 구글이 함께한 딥 러닝 프로젝트에서는 16,000개의 컴퓨터 프로세서와 10억 개 이상의 neural networks 그리고 DNN(deep neural networks)을 이용하여 유튜브에 업로드 되어 있는 천만 개 넘는 비디오 중 고양이 인식에 성공하였.

새로운!!: 알고리즘와 딥 러닝 · 더보기 »

디자인 패턴

자인 패턴(Design pattern)은 건축학 및 컴퓨터 과학에서 사용되는 용어로, 설계 문제에 대한 해답을 문서화하기위해 고안된 형식 방법이.

새로운!!: 알고리즘와 디자인 패턴 · 더보기 »

디지털 신호 처리

신호 처리(Digital signal processing, DSP)는 디지털화된 신호를 원하는 방향으로 정보 신호를 수정하거나 개선할 목적으로 알고리즘에 의해 수치적으로 처리하는 것을 말. 보통 아날로그 신호를 디지털화하는 과정에서 이산 신호가 되고 수치화.

새로운!!: 알고리즘와 디지털 신호 처리 · 더보기 »

디지털 화상 처리

화상 처리 또는 디지털 영상 처리는 컴퓨터 알고리즘을 사용하여 디지털 이미지에 대한 화상 처리를 수행하는 것이.

새로운!!: 알고리즘와 디지털 화상 처리 · 더보기 »

디오판토스 방정식

수론에서, 디오판토스 방정식()은 정수로 된 해만을 허용하는 부정 다항 방정식이.

새로운!!: 알고리즘와 디오판토스 방정식 · 더보기 »

디피-헬먼 키 교환

-헬먼 키 교환(Diffie–Hellman key exchange)은 암호 키를 교환하는 하나의 방법으로, 두 사람이 암호화되지 않은 통신망을 통해 공통의 비밀 키를 공유할 수 있도록.

새로운!!: 알고리즘와 디피-헬먼 키 교환 · 더보기 »

노부나가의 야망 천상기

《노부나가의 야망 천상기》()는 1994년 코에이에서 PC-9801판이 발매된 역사 시뮬레이션 게임 노부나가의 야망 시리즈의 여섯 번째 작품이.

새로운!!: 알고리즘와 노부나가의 야망 천상기 · 더보기 »

논리 오류

밍에서, 논리 오류(logic error)는 프로그램이 부정확하게 동작하게 하지만 비정상적으로 종료 또는 충돌시키지는 않는 버그이.

새로운!!: 알고리즘와 논리 오류 · 더보기 »

뉴 미디어

미디어(new media)는 20세기 후반부터 통용된 매체 연구 용어로서 영화, 그림, 음악, 언어, 문자 등의 전통적인 전달 매체에 컴퓨터와 통신 기술, 스마트 모바일 기기, 인터넷 등이 갖는 높은 상호작용성이 더해져 만들어진 새로운 개념의 매체를 가리.

새로운!!: 알고리즘와 뉴 미디어 · 더보기 »

다항 시간

항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리.

새로운!!: 알고리즘와 다항 시간 · 더보기 »

단체법

독일의 단체법은 개인의 결합으로 성립된 단체의 조직과 운영을 규율하는 법이.

새로운!!: 알고리즘와 단체법 · 더보기 »

GAP (컴퓨터 대수학 시스템)

GAP (군, 알고리즘 그리고 프로그래밍)은 특히 계산군론에 중점을 둔 계산 이산 대수학을 위한 컴퓨터 대수학 시스템이.

새로운!!: 알고리즘와 GAP (컴퓨터 대수학 시스템) · 더보기 »

IBM 시스템 R

IBM 시스템 R(IBM System R)은 1974년에 시작된 IBM의 새너제이 연구소의 연구 프로젝트로 빌드된 데이터베이스 시스템이.

새로운!!: 알고리즘와 IBM 시스템 R · 더보기 »

Introduction to Algorithms

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

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

스크린 스포츠

스크린 스포츠 스크린 스포츠는 IT와 스포츠가 융 · 복합한 체험 상품이.

새로운!!: 알고리즘와 스크린 스포츠 · 더보기 »

스피곳 알고리즘

스피곳 알고리즘(spigot algorithm)은 π나 e 등의 수학 상수를 계산할 때 쓰이는 알고리즘으로, 상수의 특정 자리 값을 구하기 위해 이전 자리를 구하지 않아도 되는 특성을.

새로운!!: 알고리즘와 스피곳 알고리즘 · 더보기 »

트리 순회

전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말. 이는 노드를 방문하는 순서에 따라 분. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있.

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

특수 함수

수학에서, 특수 함수(特殊函數)는 일반적으로 형식적인 정의는 따로 갖고 있지 않지만, 해석학, 함수해석학, 물리학 등에서의 중요성으로 인해 확립된 명칭을 가지는 몇몇 수학적 함수를 가리.

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

튜링 기계

링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.

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

튜링상

링 상(튜링 어워드)은 ACM에서 컴퓨터 과학 분야에 업적을 남긴 사람에게 매년 시상하는 상이.

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

슈트라센 알고리즘

선형대수학에서 슈트라센 알고리즘은 독일의 수학자 폴커 슈트라센(Volker Strassen)이 1969년에 개발한 행렬 곱셈 알고리즘이.

새로운!!: 알고리즘와 슈트라센 알고리즘 · 더보기 »

슈퍼샘플링

슈퍼샘플링(Supersampling)은 앤티에일리어싱 기술의 하나로, 울퉁불퉁한 화소 모서리(에일리어싱)를 없애는 과정이.

새로운!!: 알고리즘와 슈퍼샘플링 · 더보기 »

자동 완성

모질라 파이어폭스의 검색 상자의 자동 완성. 자동 완성(autocomplete), 단어 완성(word completion)은 사용자가 입력한 낱말의 나머지 부분을 응용 프로그램이 예측하는 기능이.

새로운!!: 알고리즘와 자동 완성 · 더보기 »

자료 구조

이진 트리의 예 자료구조(資料構造)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이.

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

자연과학

자연과학(自然科學, natural science)은 조직화된 지식의 체계이며, 과학의 한 분야이.

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

재귀 열거 집합

산 이론에서, 재귀 열거 집합(Recursively enumberable set, 귀납 가산 집합), 열거 가능 집합(Enumerable set), 계산 가능 집합(computable set), 준결정성 집합(semidecidable set), 튜링 인식 가능 집합(Turing-recognizable set)은 다음 조건을 만족하는 집합 S를 말.

새로운!!: 알고리즘와 재귀 열거 집합 · 더보기 »

편향-분산 트레이드오프

통계학과 기계 학습 분야에서 말하는 편향-분산 트레이드오프(Bias-variance tradeoff) (또는 딜레마(dilemma))는 지도 학습 알고리즘이 트레이닝 셋의 범위를 넘어 지나치게 일반화 하는 것을 예방하기 위해 두 종류의 오차(편향, 분산)를 최소화 할 때 겪는 문제이.

새로운!!: 알고리즘와 편향-분산 트레이드오프 · 더보기 »

페이지랭크

이지 랭크 알고리즘 개념도 페이지랭크(PageRank)는 월드 와이드 웹과 같은 하이퍼링크 구조를 가지는 문서에 상대적 중요도에 따라 가중치를 부여하는 방법이.

새로운!!: 알고리즘와 페이지랭크 · 더보기 »

크러스컬 알고리즘

학에서, 크러스컬 알고리즘()은 최소 비용 생성나무를 찾는 알고리즘이.

새로운!!: 알고리즘와 크러스컬 알고리즘 · 더보기 »

크리티컬 라인 알고리즘

리티컬 라인 알고리즘(critical line algorithm)은 해리 마코위츠가 최적 평균-분산 포트폴리오를 찾아내려고 개발한 알고리즘이.

새로운!!: 알고리즘와 크리티컬 라인 알고리즘 · 더보기 »

크리티컬 패스 분석법

5개의 마일스톤(10에서 50)과 6개의 활동(A에서 F)의 프로젝트를 나타낸 퍼트 그림이다. 이 프로젝트는 두 개의 크리티컬 패스를 가지고 있다: 활동 B와 C, 또 A, D, F – 이로써 빠른 추적에 최소 7개월이라는 프로젝트 시간이 걸린다. 크리티컬 패스 분석법(critical path analysis) 또는 크리티컬 패스법(critical path method, CPM)은 일련의 프로젝트 활동의 스케줄을 짜기 위한 수학적인 알고리즘이.

새로운!!: 알고리즘와 크리티컬 패스 분석법 · 더보기 »

포커 슈트라센

슈트라센 또는 볼커 스트라센(Volker Strassen,1936년 4월 29일 출생~)은 독일의 수학자로, 콘스탄츠 대학교 (University of Konstanz)의 수학 및 통계학과 명예 교수입.

새로운!!: 알고리즘와 포커 슈트라센 · 더보기 »

이진 검색 알고리즘

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

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

이진 최대공약수 알고리즘

이진 최대공약수 알고리즘은 두 양의 정수의 최대공약수를 계산하는 알고리즘이.

새로운!!: 알고리즘와 이진 최대공약수 알고리즘 · 더보기 »

이차 형식

수론과 선형대수학에서, 이차 형식(二次形式)은 다변수 2차 동차다항식이.

새로운!!: 알고리즘와 이차 형식 · 더보기 »

이산수학

이산수학(Discrete mathematics, 離散數學)은 이산적인 수학 구조에 대해 연구하는 학문으로, 연속되지 않는 공간을.

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

인공 의식

인공의식(人工意識, Artificial Consciousness, AC)은 인공지능과 지능형 로봇에 관련된 연구 영역이며, 기술로 만들어진 인공물에 의식을 갖게 하는 것을 목적으.

새로운!!: 알고리즘와 인공 의식 · 더보기 »

인공신경망

인공 신경망은 노드들의 그룹으로 연결되어 있으며 이들은 뇌의 방대한 뉴런의 네트워크과 유사하다. 위 그림에서 각 원모양의 노드는 인공 뉴런을 나타내고 화살표는 하나의 뉴런의 출력에서 다른 하나의 뉴런으로의 입력을 나타낸다. 인공신경망(人工神經網)은 기계학습과 인지과학에서 생물학의 신경망(동물의 중추신경계중 특히 뇌)에서 영감을 얻은 통계학적 학습 알고리즘이.

새로운!!: 알고리즘와 인공신경망 · 더보기 »

일본어 표기 체계

현대 일본어의 표기 체계는 두 종류의 문자, 즉 표어문자인 한자(칸지)와 표음문자인 가나 문자를 조합한 형태로 구성되어 있다. 가나는 음절문자의 일종으로, 히라가나 및 가타카나로 구성되어 있다. 히라가나는 한자어가 아닌 일본 고유의 말(야마토코토바)이나 외래어가 고유의 말로 정착된 어휘, 또는 문법적인 구성요소를 표기하는데 사용된다. 한편, 가타카나는 외국어 표현 및 명칭, 외래어(가이라이고), 의성어, 과학 용어, 여기에 강조를 표기하는데 사용된다. 일본어로 작성된 거의 모든 문장은 가나와 한자가 혼용되어 표기된다. 이 조합으로 인해, 또한 사용되는 한자의 양이 많은 관계로, 일본어의 표기 체계는 세계에서 사용되는 문자 체계 중 가장 복합한 체계로 언급되곤 한다.

새로운!!: 알고리즘와 일본어 표기 체계 · 더보기 »

의사코드

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

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

응용수학

응용수학(應用數學)는 순수수학의 수학적인 기교를 이용하여 다른 학문의 문제를 해결하는 수학의 분과학문을 일컫.

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

점근 표기법

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

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

제곱근 2

제곱근 2 또는 루트 2 또는 2의 양의 제곱근은 자기 자신과 곱하여 2가 되는 양의 실수이.

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

제약 충족 문제

제약 충족 문제(Constraint satisfaction problem, CSP)는 복수의 제약 조건을 충족하는 상태를 찾아내는 수학 문제를 가리.

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

전략 패턴

전략 패턴(strategy pattern) 또는 정책 패턴(policy pattern)은 실행 중에 알고리즘을 선택할 수 있게 하는 행위 소프트웨어 디자인 패턴이.

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

전역 고유 식별자

전역 고유 식별자(全域固有識別子)는 응용 소프트웨어에서 사용되는 유사난수이.

새로운!!: 알고리즘와 전역 고유 식별자 · 더보기 »

전산 유체 역학

속 공기 흐름에서 컴퓨터 시뮬레이션 전산 유체 역학(CFD, Computational fluid dynamics)은 유체 현상을 기술한 비선형 편미분 방정식인 나비에-스토크스 방정식(Navier-Stokes Equations)을 FDM (Finite Difference Method), FEM (Finite Element Method), FVM(Finite Volume Method) 등의 방법들을 사용하여 이산화하여 대수 방정식으로 변환하고, 이를 수치 기법(numerical methods)의 알고리즘을 사용하여 유체 유동 문제를 풀고 해석하는 것이.

새로운!!: 알고리즘와 전산 유체 역학 · 더보기 »

정지 문제

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

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

정수론

타원곡선 정수론(整數論) 또는 수론(數論)은 수학의 한 분야로, 각종 수의 성질을 대상으.

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

저작물

저작물(著作物)은 어떤 아이디어를 독자적으로 표현한 창작물을 말. 지적·문화적 창작을 넓게 포괄하는데, 여기에는 문학 작품(시·소설·각본), 논문, 강연, 작곡, 연극, 영화, 춤, 그림, 조각, 건축, 사진, 지도, 컴퓨터 프로그램 등이.

새로운!!: 알고리즘와 저작물 · 더보기 »

조디악

조디악(zodiac)은 황도대(黃道帶), 12궁 등을 뜻하는 영어 단어이.

새로운!!: 알고리즘와 조디악 · 더보기 »

조합최적화

응용수학과 전산학에서 조합최적화는 최적화 문제의 일종으로서, 운용 과학, 알고리즘 이론, 계산 복잡도 이론과 관련되어 있고, 인공지능, 수학, 소프트웨어 공학과 영역이 겹. 조합최적화에서는 일반적으로 어렵다고 보는 문제를.

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

처치-튜링 명제

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

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

초고속 집적회로

속 집적회로(Very-High-Speed Integrated Circuits, VHSIC)는 1980년대에 미국 정부가 매우 빠르게 동작하는 집적회로를 개발하기 위하여 사용한 프로그램이.

새로운!!: 알고리즘와 초고속 집적회로 · 더보기 »

추적 테이블

적 테이블(trace table)은 (알고리즘이 이 과정 중에 논리적 에러가 발생하는지를 확인하는 방식으로) 알고리즘 테스트에 사용.

새로운!!: 알고리즘와 추적 테이블 · 더보기 »

추상 기계

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

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

추상 자료형

상적 자료형(Abstract Data Type, 줄여서 ADT)은 컴퓨터 과학에서 자료들과 그 자료들에 대한 연산들을 명기한 것이.

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

컴퓨팅 문서 색인

항목: 프로그래머의 목록, 컴퓨팅 인물의 목록, 컴퓨터 과학자의 목록, 기본 컴퓨터 과학 주제의 목록, 알고리즘 및 데이터 구조 관련 용어 목록.

새로운!!: 알고리즘와 컴퓨팅 문서 색인 · 더보기 »

컴퓨팅 사고

팅 사고()은 컴퓨터(사람이나 기계)가 효과적으로 수행할 수 있도록 문제를 정의하고 그에 대한 답을 기술하는 것이 포함된 사고 과정 일체를 일컫.

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

컴퓨터

() 또는 셈틀은 수식이나 논리적 언어로 표현된 일련의 산술 연산이나 논리 연산을 자동으로 수행하도록 지시하거나 데이터를 저장하고 처리할 수 있는 장치(device).

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

컴퓨터 과학

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

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

컴퓨터 과학자

학자, 전산학자는 컴퓨터 과학의 지식을 습득하는 과학자이.

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

컴퓨터 과학자 목록

이 문서는 컴퓨터 과학자의 목록으로서, 컴퓨터 과학 분야에서 활동한 연구가와 저술가의 목록이.

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

컴퓨터 공학

공학()은 컴퓨터 하드웨어 및 소프트웨어를 개발하는 데 필요한 전기공학 및 컴퓨터 과학의 여러 가지 분야를 통합하는 학문 분과이.

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

컴퓨터 프로그래밍

밍() 또는 간단히 프로그래밍(programming) 혹은 코딩(coding)은 하나 이상의 관련된 추상 알고리즘을 특정한 프로그래밍 언어를 이용해 구체적인 컴퓨터 프로그램으로 구현하는 기술을 말. 프로그래밍은 기법, 과학, 수학, 공학적 속성들을 가지고 있.

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

컴퓨터 프로그래밍의 예술

《컴퓨터 프로그래밍의 예술》, The Art of Computer Programming(TAOCP)은 도널드 커누스가 집필하고 있는 알고리즘에 관한 책이.

새로운!!: 알고리즘와 컴퓨터 프로그래밍의 예술 · 더보기 »

컴퓨터지원공정계획

원 공정 계획(CAPP: Computer Aided Process Planning)은 컴퓨터지원설계(CAD: Computer Aided Design)과 컴퓨터지원제조(CAM:Computer Aided Manufacturing)과 마찬가지로 전통적으로 사람이 해오던 공정계획을 컴퓨터의 발달과 더불어 이를 이용하여 좀 더 빠르고 정확하게 공정계획을 세우고자 하는 학문 또는 기술이.

새로운!!: 알고리즘와 컴퓨터지원공정계획 · 더보기 »

콰리즈미

아부 압둘라 무함마드 이븐 무사 알콰리즈미(780년? ~ 850년?)는 페르시아의 수학자로 페르시아 최초의 수학책을 만들었는데, 인도에서 도입된 아라비아 숫자를 이용하여 최초로 사칙연산(덧셈, 뺄셈, 곱셈, 나눗셈)을 만들고 0과 위치값을 사용한 수학자이.

새로운!!: 알고리즘와 콰리즈미 · 더보기 »

콰인-매클러스키 알고리즘

인-매클러스키 알고리즘(Quine-McCluskey algorithm)은 논리식을 최소화하는 알고리즘이.

새로운!!: 알고리즘와 콰인-매클러스키 알고리즘 · 더보기 »

콜모고로프 복잡도

알고리즘 정보이론에서 콜모고로프 복잡도는 유한한 길이를 가진 데이터 열의 복잡성을 나타내는 지표 중 하나로서, 출력결과가 그 데이터에 일치하는 프로그램의 길이의 최솟값을 정의.

새로운!!: 알고리즘와 콜모고로프 복잡도 · 더보기 »

코덱

덱()은 어떠한 데이터 스트림이나 신호에 대해, 인코딩이나 디코딩, 혹은 둘 다를 할 수 있는 하드웨어나 소프트웨어를 일컫.

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

유클리드 호제법

유클리드 호제법(- 互除法, Euclidean algorithm)은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이.

새로운!!: 알고리즘와 유클리드 호제법 · 더보기 »

유사난수

유사난수(pseudorandom number)는 난수를 흉내내기 위해 알고리즘으로 생성되는 값을 가리.

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

유선 동등 프라이버시

유선 동등 프라이버시()는 무선 랜 표준을 정의하는 IEEE 802.11 규약의 일부분으로 무선 LAN 운용간의 보안을 위해 사용되는 알고리즘이.

새로운!!: 알고리즘와 유선 동등 프라이버시 · 더보기 »

유한 상태 기계

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

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

으뜸 아이디얼

환대수학에서, 으뜸 아이디얼()은 소 아이디얼의 개념의 일반화이.

새로운!!: 알고리즘와 으뜸 아이디얼 · 더보기 »

상위 호환성

상위 호환성(上位互換性, forward/upward compatibility)은 나중에 나올 버전을 위해 고안된 입력을 받아들이는 시스템의 기능을 말. 확장성과 혼동하지 말 것. 나중에 나온 프로그램들은 과거에 나온 기능에 대한 하위 호환성을 보장하기 쉬운 반면, 오래된 프로그램의 상위 호환성은 하위 호환성에 비해 실현 가능성이 높지 않. 알 수 없는 데이터 포맷을 처리해야 하거나 알 수 없는 미래의 기능의 요청이 있을 수 있기 때문이.

새로운!!: 알고리즘와 상위 호환성 · 더보기 »

상수 시간

산 복잡도 이론에서 상수 시간(常數 時間) 또는 O(1)의 시간이란, 어떤 문제를 풀이하는데 필요한 수학적 연산 시간이 주어진 입력 자료에 관계 없이 일정할 때의 연산 시간을 의미.

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

상호 배제

상호 배제(相互排除, mutual exclusion, Mutex, 뮤텍스)는 동시 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘으로, 임계 구역(critical section)으로 불리는 코드 영역에 의해 구현.

새로운!!: 알고리즘와 상호 배제 · 더보기 »

생체모방

벨크로테이프는 다수의 갈고리 구조를 가진 생물학적 구조를 모방하여 만든 것이다. 생체모방(生體模倣)은 생명을 뜻하는 'bios'와 모방이나 흉내를 의미하는 'mimesis' 이 두 개의 그리스 단어에서 따온 단어로, 이름에서 알 수 있듯이 생체모방은 자연에서 볼 수 있는 디자인적 요소들이나 생물체의 특성들의 연구 및 모방을 통해 인류의 과제를 해결하는 데 그 목적이 있. 생체 모방학의 선구자인 재닌 베니어스는 생체 모방을 ‘자연이 가져다 준 혁신'이라 정의하기도 하였.

새로운!!: 알고리즘와 생체모방 · 더보기 »

새몬 매핑

새몬 매핑(Sammon's mapping)은 고차원 자료를 저차원으로 사상하는 알고리즘이.

새로운!!: 알고리즘와 새몬 매핑 · 더보기 »

순차 검색 알고리즘

순차 검색 알고리즘(sequential search algorithm), 또는 선형 검색 알고리즘(linear search algorithm)은 리스트에서 특정한 값을 찾는 알고리즘의.

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

순서도

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

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

순환 중복 검사

순환 중복 검사(巡環重復檢査), CRC(cyclic redundancy check)는 네트워크 등을 통하여 데이터를 전송할 때 전송된 데이터에 오류가 있는지를 확인하기 위한 체크값을 결정하는 방식을 말. 데이터를 전송하기 전에 주어진 데이터의 값에 따라 CRC 값을 계산하여 데이터에 붙여 전송하고, 데이터 전송이 끝난 후 받은 데이터의 값으로 다시 CRC 값을 계산.

새로운!!: 알고리즘와 순환 중복 검사 · 더보기 »

수리통계학

수리통계학(數理統計學, mathematical statistics)은 통계학의 수학적 이론으로 확률모형, 통계적 추정이론과 검정이론, 계산 알고리즘의 성질 등을 탐구하는 학문이.

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

수치해석학

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

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

수학 걸

"수학 걸"('수학 홀릭' 또는 '수학 소녀')는 수학을 소재로 삼은 유키 히로시의 소설이.

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

수학기초론

수학기초론(Foundations of mathematics)은 수학의 분야들 중 수리논리학과 공리적 집합론, 모형 이론, 증명 이론 및 계산 가능성 이론 등을 가리키는 말이.

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

수학적 미

'''표현의 미'''의 일례: 망델브로 집합의 경계 부근, 중심 좌표 (0.282, -0. 01), 대각선 좌표 (0.278587, -0. 012560) ~ (0.285413, -0. 007440)의 영역의 확대. 수학적 미 (數學的美)는 수학에 관한 심미적·미학적인 의식·의의·측면을 여러가지 관점으로부터 다루는 개념이.

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

영상 분할

시각에서 분할은 디지털 영상을 여러 개의 픽셀 집합으로 나누는 과정을 말. 분할의 목적은 영상의 표현을 좀 더 의미있고 해석하기 쉬운 것으로 단순화하거나 변환하는 것이.

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

영상 정합

같은 장면의 다중 노출 사진을 영상 정합 처리하면 신호 대 잡음비를 개선시켜, 이전에는 볼 수 없었던 것을 볼 수 해준다. 컴퓨터 비전에서 하나의 장면이나 대상을 다른 시간이나 관점에서 촬영할 경우, 영상은 서로 다른 좌표계에서 얻어.

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

오목 다각형

오목 다각형의 예시이다. 볼록하지 않은 단순 다각형은 오목, 비볼록 또는 재진입한다고 부른.

새로운!!: 알고리즘와 오목 다각형 · 더보기 »

오토마타 이론

결정적 유한 오토마타의 예. S1, S2는 상태이고, 1과 0은 기계가 입력으로 받아들이는 문자이다. 이 기계는 1과 0으로 이루어진 모든 가능한 문자열 중 0이 짝수 개인 것을 인지하고, 그렇지 않은 것을 버린다. 오토마타 이론()은 계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구하는 컴퓨터 과학의 분야이.

새로운!!: 알고리즘와 오토마타 이론 · 더보기 »

예측자-수정자 방법

예측자-수정자 방법(predictor–corrector method)은 수치해석학에서 구하고자 하는 값의 대략적인 근사치를 예측하는 단계(예측자)와 그 뒤 다른 수단을 사용해 초기 근사치를 개선하는 단계(수정자)의 두 단계로 이루어진 알고리듬이.

새로운!!: 알고리즘와 예측자-수정자 방법 · 더보기 »

현 그래프

녹색 변은 검은색 변 5개로 구성된 회로의 현이다. 녹색 변을 지우게 되면 이 그래프는 현 그래프가 아니게 된다. 그래프 이론에서, 현 그래프(弦graph)는 큰 "구멍"이 나 있지 않는 그래프이.

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

현대 과학

20세기에 와서 이루어진 과학 활동을 현대 과학(現代科學)이.

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

최단 마감 우선 스케줄링

마감 우선 스케줄링(Earliest Deadline First Scheduling, 줄여서 EDF 스케줄링)은 실시간 운영 체제에서 사용되는 동적 CPU 스케줄링 알고리즘의 하나이.

새로운!!: 알고리즘와 최단 마감 우선 스케줄링 · 더보기 »

최단 작업 우선 스케줄링

작업 우선 스케줄링(Shortest Job First Scheduling)은 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식의 CPU 스케줄링 알고리즘으로 평균 대기시간을 최소로 만드는 걸 최적으로 두고 있는 알고리즘이.

새로운!!: 알고리즘와 최단 작업 우선 스케줄링 · 더보기 »

최장 증가 부분 수열

공학에서, 최장 증가 부분 수열(Longest Increasing Subsequence) 문제는, 주어진 수열에서 오름차순으로 정렬된 가장 긴 부분수열을 찾는 문제이.

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

어간 추출

어간 추출(語幹 抽出)은 형태론 및 정보 검색 분야에서 어형이 변형된 단어로부터 접사 등을 제거하고 그 단어의 어간을 분리해 내는 것을 의미.

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

행렬식

선형대수학에서, 행렬식(行列式)은 정사각행렬에 수를 대응시키는 함수의 하나이.

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

에라토스테네스

230px 에라토스테네스(Ερατοσθένης, 기원전 274년 ~ 기원전 196년)는 고대 그리스의 수학자이자 천문학자이.

새로운!!: 알고리즘와 에라토스테네스 · 더보기 »

에우클레이데스

에우클레이데스(기원전 300년경) 또는 영어식 이름으로 유클리드(또는 Euclid of Alexandria)는 고대 그리스의 수학자이자 소설가이.

새로운!!: 알고리즘와 에우클레이데스 · 더보기 »

에이다 러브레이스

브레이스 백작부인 어거스터 에이다 킹(Augusta Ada King, Countess of Lovelace, 1815년 12월 10일~1852년 11월 27일)은 영국 시인 조지 고든 바이런의 딸로 세계 최초의 프로그래머로 알려져 있. 출생명은 어거스터 에이다 바이런, 대중적으로는 에이다 바이런, 혹은 에이다 러브레이스라는 이름으로 불린.

새로운!!: 알고리즘와 에이다 러브레이스 · 더보기 »

연환수

위상수학에서, 연환수(連環數)는 두 폐곡선이 서로를 감는 수이.

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

허용적 휴리스틱

학에서 길 찾기 알고리즘에서 휴리스틱 함수가 목표에 도달하는 데 필요한 비용을 전혀 과평가 하지 않는 경우, 이 함수를 허용적 휴리스틱 함수라고 부른.

새로운!!: 알고리즘와 허용적 휴리스틱 · 더보기 »

허프만 부호화

전산학과 정보 이론에서 허프만 부호화(Huffman coding)는 무손실 압축에 쓰이는 엔트로피 부호화의 일종으로, 데이터 문자의 등장 빈도에 따라서 다른 길이의 부호를 사용하는 알고리즘이.

새로운!!: 알고리즘와 허프만 부호화 · 더보기 »

표준 라이브러리

밍에서 표준 라이브러리(standard library)란 프로그래밍 언어의 여러 구현체에서 통용될 수 있도록 만들어진 라이브러리를 말. 이러한 라이브러리는 관습적으로 프로그래밍 언어의 명세에 포함되어 있지만, 어떤 언어와 연관된 라이브러리의 내용은 (부분적으로든 전체적으로든) 그 언어를 사용하는 커뮤니티의 비공식적인 실천에 따라 결정.

새로운!!: 알고리즘와 표준 라이브러리 · 더보기 »

키 클러스터링

스터링은 암호학과 관련된 개념이.

새로운!!: 알고리즘와 키 클러스터링 · 더보기 »

사이버네틱스

사이버네틱스(영어: cybernetics) 또는 인공두뇌학(人工頭腦學)은 일반적으로 생명체, 기계, 조직과 또 이들의 조합을 통해 통신과 제어를 연구하는 학문이.

새로운!!: 알고리즘와 사이버네틱스 · 더보기 »

산술 부호화

산술 부호화(算術符號化)는 무손실 압축에 사용되는 엔트로피 부호화 알고리즘 가운데 하나이.

새로운!!: 알고리즘와 산술 부호화 · 더보기 »

삽입 정렬

삽입 정렬의 예 삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이.

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

피쳐 스케일링

스케일링은 데이터의 피쳐 (기계 학습)이나 독립 변수의 구간을 표준화하는 방법론이.

새로운!!: 알고리즘와 피쳐 스케일링 · 더보기 »

피터슨의 알고리즘

슨의 알고리즘(Peterson's algorithm)은 상호 배제를 위한 병렬 프로그래밍 알고리즘으로서, 공유 메모리를 활용하여 여러 개의 프로세스가 하나의 자원을 함께 사용할 때 문제가 발생하지 않도록 해준.

새로운!!: 알고리즘와 피터슨의 알고리즘 · 더보기 »

플러드 필

4방향 재귀적 플러드 필 플러드 필() 혹은 시드 필()은 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이.

새로운!!: 알고리즘와 플러드 필 · 더보기 »

플로이드-워셜 알고리즘

이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 그래프에서 모든 꼭짓점 사이의 최단 경로의 거리를 구하는 알고리즘이.

새로운!!: 알고리즘와 플로이드-워셜 알고리즘 · 더보기 »

프랙털 부호화

랙털 부호화()는 프랙털에 기초한 손실 압축 방법이.

새로운!!: 알고리즘와 프랙털 부호화 · 더보기 »

프로그래머

소프트웨어의 소스 코드를 편집하고 있는 컴퓨터 프로그래머. 컴퓨터 분야에서, 프로그래머(programmer)란 컴퓨터 프로그래밍을 하고 컴퓨터 소프트웨어를 개발하는 사람을 말. 프로그래머는 거대한 메인프레임상의 소프트웨어를 개발하고 유. 이 같은 의미에서 프로그래머는 소프트웨어 공학자 또는 소프트웨어 개발자,소프트웨어 앤지니어로 간주할 수 있. 에이다 러브레이스는 역사상 최초의 프로그래머로 여. 그녀는 1842년 10월에, 찰스 배비지의 해석 기관 컴퓨터 상의 구현을 알고리즘으로 설명한 최초의 사람이.

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

프로그래밍 언어

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

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

프림 알고리즘

림 알고리즘(Prim's algorithm)은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소 비용 생성나무를 찾는 알고리즘이.

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

선형 계획법

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

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

선형 시간

선형 시간(線型時間, Linear time)이란, 계산 복잡도 이론에서, 입력의 길이 n에 대하여, 어떤 알고리즘의 실행시간이 선형(\colorBlueO(n))이 되는 것을 뜻. 예를 들면, 입력된 숫자열의 총합을 계산하는 순서는 숫자열의 길이에 비례하는 시간이 필요.

새로운!!: 알고리즘와 선형 시간 · 더보기 »

선언형 프로그래밍

선언형 프로그래밍은 두 가지 뜻으로 통용되고 있. 한 정의에 따르면, 프로그램이 어떤 방법으로 해야 하는지를 나타내기보다 무엇과 같은지를 설명하는 경우에 "선언형"이.

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

톰-쿡 알고리즘

–쿡 알고리즘은 안드레이 톰과 스테픈 쿡이 제안한 곱셈 알고리즘으로 큰 두 정수를 곱할 때 사용.

새로운!!: 알고리즘와 톰-쿡 알고리즘 · 더보기 »

소스 코드

파이썬 프로그래밍 언어의 소스 코드. 알아보기 쉽게 하기 위해 여러 가지 색으로 강조되어 있다. 소스 코드(source code) 또는 원시 코드란 컴퓨터 프로그램을 (사람이 읽을 수 있는) 프로그래밍 언어로 기술한 글을 말. 한 개, 또는 여러 개의 텍스트 파일로 구성되어 있. 현대 소프트웨어 개발에서 기계어는 극히 일부 영역에서만 쓰이며, 대부분 고급 언어로 된 소스 코드를 컴파일하여 개발.

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

소프트웨어

사용자가 일반적인 데스크톱 컴퓨터에서 응용 소프트웨어와 어떻게 상호 작용하는지 나타낸 그림. 워드 프로세싱 소프트웨어의 스크린샷 컴퓨터 소프트웨어(computer software, 혹은 간단히 소프트웨어,, 순화 용어: 무른모)는 저장장치에 저장된 특정한 목적의 하나 또는 다수의 컴퓨터 프로그램을 뜻. 프로그램 소프트웨어는 컴퓨터 하드웨어에 직접 명령어를 주거나 다른 소프트웨어에 입력을 제공함으로써, 그것이 수행하도록 구현된 기능을 수행.

새로운!!: 알고리즘와 소프트웨어 · 더보기 »

쇤하게-슈트라센 알고리즘

쇤하게-슈트라센 알고리즘(Schönhage–Strassen algorithm)은 정수를 빠르게 곱하는 알고리즘으로, N자리 정수 두 개를 O(N \log N \log \log N)시간에 곱할 수 있. 이 알고리즘은 1971년에 등장하여 카라추바 알고리즘과 톰-쿡 알고리즘을 능가하였고, 2007년에 퓌러 알고리즘이 등장하기 전까지 가장 빠른 정수 곱셈 알고리즘이었.

새로운!!: 알고리즘와 쇤하게-슈트라센 알고리즘 · 더보기 »

쇼어 알고리즘

쇼어 알고리즘 (Shor's algorithm)은 소인수 분해를 빠르게 처리할 수 있는 양자 알고리즘이.

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

앨런 튜링

앨런 매티슨 튜링(OBE, FRS, 1912년 6월 23일 ~ 1954년 6월 7일)은 영국의 수학자, 암호학자, 논리학자이자 컴퓨터 과학의 선구적 인물이.

새로운!!: 알고리즘와 앨런 튜링 · 더보기 »

함수

수를 상자에 비유한 그림. 수학에서, 함수(函數) 또는 사상(寫像)은 첫 번째 집합의 임의의 한 원소를 두 번째 집합의 오직 한 원소에 대응시키는 대응 관계이.

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

해시 충돌

시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.

새로운!!: 알고리즘와 해시 충돌 · 더보기 »

알고리즘 (동음이의)

알고리즘에는 다음과 같은 동음이의어가 있.

새로운!!: 알고리즘와 알고리즘 (동음이의) · 더보기 »

알고리즘 및 자료 구조 사전

알고리즘 및 자료 구조 사전(Dictionary of Algorithms and Data Structures)은 컴퓨터 과학 분야에서 알려진 수많은 알고리즘 및 자료 구조들의 사전이.

새로운!!: 알고리즘와 알고리즘 및 자료 구조 사전 · 더보기 »

알고리즘 분석

알고리즘 분석()은 컴퓨터 과학에서 알고리즘을 실행하는데 필요한 (시간과 기억 용량과 같은) 자원의 수를 결정하는 일을 가리.

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

알골 (프로그래밍 언어)

알골(ALGOL, Algorithmic Language의 준말)은 1950년대 미국에서 만들어진 포트란에 대항하여 유럽을 중심으로 개발된 프로그래밍 언어이.

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

한글의 우수성에 관한 논란

에 대한 오해 이 문서는 한글에 관한 여러 속설에 상반되는 이야기들을 주로 담고 있.

새로운!!: 알고리즘와 한글의 우수성에 관한 논란 · 더보기 »

한국정보올림피아드

국 정보 올림피아드(Korea Olympiad in Informatics, KOI)는 유일하게 대한민국 정부에서 주관하는 초, 중, 고등학생이 참가하는 컴퓨터 프로그래밍 대회이.

새로운!!: 알고리즘와 한국정보올림피아드 · 더보기 »

알카미스

알카미스(Arkamys)는 프랑스에 있는 회사로, 디지털 신호 처리를 전문으로 하고 있. 이 회사의 오디오 처리 솔루션은 소비자 전자제품 부문과 카 오디오 부문에 이용.

새로운!!: 알고리즘와 알카미스 · 더보기 »

안키

안키(Anki)는 간격 반복 플래시카드 프로그램이.

새로운!!: 알고리즘와 안키 · 더보기 »

하노이의 탑

이의 탑(1) 하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이.

새로운!!: 알고리즘와 하노이의 탑 · 더보기 »

암호화

암호화(暗號化) 또는 엔크립션(encryption)은 특별한 지식을 소유한 사람들을 제외하고는 누구든지 읽어볼 수 없도록 알고리즘을 이용하여 정보(평문을 가리킴)를 전달하는 과정이.

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

아랍어

아랍어(اللغة العربية, 유엔 지명 표준화 회의 식 표기: al-lughatu l-ʻarabīyah, 알루가툴 아라비야, العَرَبِيَّة, al-ʻarabiyyah, 알아라비야, عَرَبِيّ ʻarabī, 아라비)는 아프리카아시아어족의 셈어파에 속하는 언어 중 하나이다. 주로 서아시아 및 북아프리카의 아랍권에서 사용된다. 표기로 아랍 문자를 사용하여 표기하며 굴절어에 속한다.

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

아라비아 숫자

산세리프 글꼴로 표시된 아라비아 숫자 아라비아 숫자는 위치 기수법에 따른 십진법으로 수를 표시하는 인도-아라비아 수체계에서 사용되는 열 개의 숫자 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)이.

새로운!!: 알고리즘와 아라비아 숫자 · 더보기 »

아담7 알고리즘

아담7 알고리즘(Adam7 algorithm)은 PNG 파일에 사용되는 일종의 인터레이싱 알고리즘(interlacing algorithm)으로, 1995년에 이를 발표한 아담 코스텔로(Adam M. Costello)의 이름을 따 명명되었.

새로운!!: 알고리즘와 아담7 알고리즘 · 더보기 »

아이팟 나노

아이팟 나노(iPod nano)는 미국 애플사에서 판매하는 MP3 플레이어이.

새로운!!: 알고리즘와 아이팟 나노 · 더보기 »

필터 버블

'필터 버블'이라는 용어는 인터넷 활동가 엘레 패리저가 자신의 이름과 동일한 이름의 책에서 창조하였다. 필터 버블(filter bubble)은 개인화된 검색의 결과물의 하나로, 사용자의 정보(위치, 과거의 클릭 동작, 검색 이력)에 기반하여 웹사이트 알고리즘이 선별적으로 어느 정보를 사용자가 보고싶어 하는지를 추측하며 그 결과 사용자들이 자신의 관점에 동의하지 않는 정보로부터 분리될 수 있게 하면서 효율적으로 자신만의 문화적, 이념적 거품에 가둘 수 있.

새로운!!: 알고리즘와 필터 버블 · 더보기 »

압축 소프트웨어

압축 소프트웨어는 일정한 알고리즘을 이용하여 데이터의 저장 용량을 줄여서, 데이터의 이동을 쉽게 하고 공간의 효율성을 높일 수 있도록 도와주는 컴퓨터 소프트웨어이.

새로운!!: 알고리즘와 압축 소프트웨어 · 더보기 »

테크니컬 디렉터

렉터(Technical Director / TD)는 보통 소프트웨어 회사, 엔지니어링 회사, 영화사 또는 방송사의 기술 전문가를 말. 일반적으로 특정 기술 분야의 최고 수준의 기량을 가지고 있으며 해당 업계의 전문가로 인식.

새로운!!: 알고리즘와 테크니컬 디렉터 · 더보기 »

테오도뤼스 데커르

오도뤼스 요저프 데커르(1927년 1월 11일 ~)는 네덜란드의 수학자이.

새로운!!: 알고리즘와 테오도뤼스 데커르 · 더보기 »

신뢰전파

신뢰전파(Belief Propagation) 또는 Sum-product 메시지 전달 (sum-product message passing)은 베이즈 네트워크 또는 마르코프 네트워크등의 그래프 모델상에 작용하는 메시지 전달 알고리즘이.

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

실행 시간 (알고리즘)

실행 시간은 알고리즘 분야나 계산 복잡도 이론에서 어떤 프로그램이 시작하여 종료되기까지 걸리는 시간 길이를 뜻.

새로운!!: 알고리즘와 실행 시간 (알고리즘) · 더보기 »

원주율

원주율(圓周率)은 원둘레와 지름의 비 즉, 원의 지름에 대한 둘레의 비율을 나타내는 수학 상수이.

새로운!!: 알고리즘와 원주율 · 더보기 »

완벽 그래프

릭의 크기가 같다. 다른 꼭짓점을 지웠을 때에도 마찬가지 결과가 얻어진다. 그래프 이론에서, 완벽 그래프()는 그 색칠수가 클릭과 특별한 관계를 만족시키는 그래프이.

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

확률적 알고리즘

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

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

JFFS2

저널링 플래시 파일 시스템 버전 2(흔히들 JFFS2라고 한다.)는 플래시 메모리 장치에 쓰이는 리눅스 로그 구조 파일 시스템이.

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

L-system

L-system(엘 시스템, Lindenmayer system)은 형식문법의 일종으로서, 식물의 성장 프로세스를 기초로 한 다양한 자연물의 구조를 기술하거나 표현을 가능케 하는 알고리즘이.

새로운!!: 알고리즘와 L-system · 더보기 »

LU 감소

LU 감소(LU reduction) 또는 LU 감소 알고리즘은 LU 분해와 관련된 알고리즘이.

새로운!!: 알고리즘와 LU 감소 · 더보기 »

LZMA

LZMA(Lempel–Ziv–Markov chain algorithm)는 데이터 압축에 쓰이는 알고리즘이.

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

LZW

LZW(Lempel-Ziv-Welch)는 아브라함 렘펠과 제콥 지브, 테리 웰치가 만든 공통 비손실 데이터 압축 알고리즘이.

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

Milkyway@home

Milkyway@home(밀키웨이 앳 홈)은 BOINC 분산 플랫폼을 이용한 인터넷 기반의 분산 컴퓨팅 프로젝트의 하나이.

새로운!!: 알고리즘와 Milkyway@home · 더보기 »

MP4 플레이어

MP4 플레이어 MP4 플레이어로 알려진 대부분의 포터블 미디어 플레이어는, MP4 비디오 포맷을 지원하는 것처럼 가장한 제품이.

새로운!!: 알고리즘와 MP4 플레이어 · 더보기 »

Qrpff

qrpff는 Keith Winstein과 Marc Horowitz(MAT SITB 출신)가 작성한 펄 스크립트이.

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

R 트리

R 트리는 B 트리와 비슷한데 다차원의 공간 데이터를 저장하는 색인이.

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

RP (복잡도)

복잡도 이론에서, RP (확률적 다항시간, randomized polynomial time)은 다음과 같은 성질을 만족하는 확률적 튜링 기계가 존재하는 문제들의 복잡도 종류이.

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

RSA 암호

RSA는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였.

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

SEED

SEED는 1999년 2월 한국정보보호진흥원(한국인터넷진흥원의 전신)의 기술진이 개발한 128비트 및 256비트 대칭 키 블록 암호 알고리즘으로, 미국에서 수출되는 웹 브라우저 보안 수준이 40비트로 제한됨에 따라 128비트 보안을 위해 별도로 개발된 알고리즘이.

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

Xz

xz 는 무손실 데이터 압축 프로그램 및 LZMA2 압축 알고리즘 파일 형식이.

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

Zlib

zlib은 C로 작성된 데이터 압축 라이브러리의 일종이.

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

2차 논리

수리논리학에서, 2차 논리(二次論理)는 임의의 다항 관계 및 다항 연산에 대한 변수 및 이에 대한 전칭·존재 기호를 사용할 수 있는 논리이.

새로운!!: 알고리즘와 2차 논리 · 더보기 »

3차원 컴퓨터 그래픽스

3차원 컴퓨터 그래픽(3D computer graphics)은 2차원 컴퓨터 그래픽과 달리, 컴퓨터에 저장된 모델의 기하학적 데이터(각 점의 위치를 높이, 폭, 깊이의 3축으로 하는 공간 좌표를 이용하여 저장)를 이용해 3차원적으로 표현한 뒤에 2차원적 결과물로 처리, 출력하는 컴퓨터 그래픽이.

새로운!!: 알고리즘와 3차원 컴퓨터 그래픽스 · 더보기 »

7z

7z은 각기 다른 데이터 압축, 암호화, 전처리 알고리즘을 지원하는 압축 파일 포맷이.

새로운!!: 알고리즘와 7z · 더보기 »

8.3 파일 이름

8.3 파일 이름(짧은 이름 또는 SFN, short filename)은 윈도 95, 윈도 NT 3.51 이전의 마이크로소프트 윈도 버전, 오래된 도스 버전이 사용하는 파일 이름 규칙이.

새로운!!: 알고리즘와 8.3 파일 이름 · 더보기 »

여기로 리디렉션합니다

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

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