앨런 튜링 앨런 매시슨 튜링(영어: Alan Mathison Turing, OBE, FRS, 1912년 6월 23일 ~ 1954년 6월 7일)은 잉글랜드의 수학자, 암호학자, 논리학자이자 컴퓨터 과학의 선구적 인물이다. 알고리즘과 계산 개념을 튜링 기계라는 추상 모델을 통해 형식화함으로써 컴퓨터 과학의 발전에 지대한 공헌을 했다. 튜링 테스트의 고안으로도 유명하다. ACM에서 컴퓨터 과학에 중요한 업적을 남긴 사람들에게 매년 시상하는 튜링상은 그의 이름을 따 제정한 것이다. 이론 컴퓨터 과학과 인공지능 분야에 지대한 공헌을 했기 때문에 "컴퓨터 과학의 아버지의 아버지" 즉 "컴퓨터 과학의 할아버지"라고 불린다. 1945년에 그가 고안한 튜링 머신은 초보적 형태의 컴퓨터로, 복잡한 계산과 논리 문제를 처리..
자료구조 정의 테이터 값의 모임 또는 데이터 간의 관계, 명령을 의미한다. 신중히 자료구조를 선택한다면 보다 효율적인 알고리즘을 사용할 수 있다. 대부분의 언어는 일정 수준의 모듈 개념을 가지고 있으며, 검증된 구현은 감춘 채 인터페이스만을 이용하여 다양한 프로그램에서 사용되는 것을 가능하게 해준다. 자바와 같은 객체지향 언어는 이러한 목적으로 객체를 사용한다. 자료구조의 종류 배열 - 가장 일반적인 구조이다. 메모리 상에 같은 타입의 자료가 연속적으로 저장된다. 자료값을 나타내는 가장 작은 단위가 자료를 다루는 단위이다. 튜플 - 둘 이상의 자료형을 묶음으로 다루는 구조이다. 연결 리스트 - 노드를 단위로 한다. 노드는 자료와 다음 노드를 가리키는 참조값으로 구성되어 있다. 노드가 다음 노드로 아무것도..
항해 99 TIL-16 알고리즘
알고리즘 탐색 알고리즘의 종류들부터 알아보기 이전에 탐색 알고리즘들은 기본적으로 그래프라는 데이터를 이용할 때 자주 사용된다. 그래프 데이터란, 노드(Node = Vertex = 정점)와 엣지(Edge = 간선)로 이루어진 데이터 형태이다. 아마 몇몇 분들은 딥러닝 모델 중 GNN(Graph Neural Network) 이라는 것을 알고 계실 텐데, 이 GNN에서 말하는 Graph와 비슷한 형태이다. 이러한 데이터로 이루어진 문제를 해결할 때 DFS, BFS 알고리즘이 자주 사용된다. 어쨌거나 탐색 알고리즘은 위와 같이 그래프 데이터일 때 자주 사용된다. 그런데 컴퓨터는 위와 같은 그림 형태의 데이터를 인식하지 못하고 숫자로 이야기를 해주어야 한다. 어떻게 나타낼까? 크게 2가지 방법으로 나타낼 수 있다..
서론 02/11 ~ 02/17 Node.js 미니 프로젝트주차가 시작되었습니다. 02/18 ~ 02/24 Node.js 클론코딩 프로젝트주차가 시작되었습니다. 일정 02/18 (금) 19:00 까지 : 클론 코딩 주차 S.A. 제출 02/18 (금) 19:00 : 알아두면 쓸데 많은 RDB 세션 02/21 (월) 저녁 : 클론 코딩 주차 중간 멘토링 02/22 (화) ~ 02/23 (수): 담당 매니저와 1:1 선택 면담 02/23 (수) 10:00 ~ 21:00 : 리더/부리더 신청 & 다면평가 진행 02/24 (목) 10:00 ~ 21:00 : 알고리즘 스터디 신청 02/24 (목) 오후 : 리더/부리더 선별 면담 02/24 (목) 19:00 까지 : 클론 코딩 완성본 제출 02/24 (목) 저녁 :..
