알고리즘 #CS #하드웨어 #algorithm (3) 썸네일형 리스트형 20. 10억 개 전화번호에서 이름 찾기 : 이진 검색 이진검색 : 알고리즘인데 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색(검색)하는 방법. 단점 : 배열 내부의 데이터가 정렬되어 있어야 사용 가능한 알고리즘. But, 검색이 반복될 때마다 목표값을 찾을 확률이 두배가 되므로 속도 빠름. 이진검색 성능 : 한번 비교가 이루어질 때마다, 범위는 1/2로 감소. 데이터의 집합 크기를 n으로 두고, 반복 횟수를 k로 가정시 수식은 아래와 같다. 데이터 집합의 크기 n을 2로 몇 번을 나누어야 1이 되는가의 식이다. 데이터 집합의 크기가 1024라면 10번의 탐색으로 데이터를 찾아낼 수 있다. (2의 10제곱 = 1024) 선형탐색 : 이진탐색 선형 탐색 : 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행함. 이진 탐색 : 정렬된 리스.. 알고리즘과 초콜릿 케이크 레시피 알고리즘 : 알고리즘(영어: algorithm), 셈법은 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차이며, 계산을 실행하기 위한 단계적 절차를 의미하기도 하는데 즉, 문제 풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다는 것. 프로그램명령어의 집합을 의미. 알고리즘은 연산, 데이터 마이닝(기계 학습) 또는 자동화된 추론을 수행. 정의 : 멈춤문제의 결과로 알고리즘멈추기까지 걸리는 시간을 일반적으로 측정할 수 없다. 그러므로 알고리즘에 대해 단순한 직관을 만족하는 형식적인 정의는 불가능하다. 따라서 알고리즘의 공식적인 정의는 없다. 대부분의 알고리즘은 유한한 수의 규칙에 따라 구별 가능한 기호들을 조작하여 입력 정수에서 출력 정수를 생성하기 위한 일반.. 슈퍼컴퓨터부터 사물 인터넷까지 슈퍼컴퓨터부터 사물 인터넷까지 - 고속도, 고용량의 컴퓨터 - 일기예보, 기상 해석, 항공기, 핵융합 시뮬레이션, 우주 탐사, 신약 개발 등의 다량 대량의 데이터를 고속 처리하기 위한 목적 일본 후지쯔 컴퓨터가 제일 빠름 : 21.12.31 -> 미국 테네시주 오크리지국립연구소 슈퍼컴퓨터 '프론티어' 22.06.03 (6개월만에 갱신) -1.102엑사플롭스 (플롭스 : 초당 부동소수점 연산) -엑사 :(100경=1,000,000,000,000,000,000=10^18) - CPU, GPU : 데이터를 읽어 연산처리를 통해 도출하는 기능 수행 - CPU : 중앙처리장치 - CPU는 입출력장치, 기억장치, 연산장치를 비롯한 컴퓨터 리소스를 이용하는 최상위 계층 장치. 두뇌를 담당. 명령어가 입력 순서로 데이.. 이전 1 다음
