Jost Do It.

그냥 IT해.

반응형

코딩 8

프로그래머가 알아야 할 알고리즘 40 Chapter 6 비지도 학습 알고리즘

Chapter 06. 비지도 학습 알고리즘 요약 비지도 학습의 여러 알고리즘들을 학습하고 어떻게 활용되는지 알 수 있었다. 내용 정리 6-1. 비지도 학습 이해하기 비지도 학습 (Unsupervised learning) 데이터에 내재된 패턴을 발견하고 이를 구조화하는 프로세스 데이터가 무작위로 생성된 것이 아닌 이상, 다차원의 공간에서 데이터 요소 간에는 어떤 패턴이 존재한다. 비지도 학습은 숨겨진 패턴을 찾아내 데이터셋에 구조를 부여하는 과정이다. 지도 학습과 비지도 학습을 결합해 새로운 알고리즘을 개발하려는 연구자들이 늘고 있다 (semi-supervised learning). 비지도 학습의 장점 정답이 주어져 있지 않기 때문에 분석이 훨씬 유연해 가정(assumption)에 덜 의존적임 어떤 차원의..

Study/알고리즘 2022.11.23

[컴퓨터 구조] 혼자 공부하는 컴퓨터구조 + 운영체제 Chapter 7 보조기억장치

Chapter 7. 보조기억장치 요약 보조기억장치의 종류와 보조기억장치를 구성하는 방법인 RAID 기술을 알 수 있었다. 내용 정리 대표적인 보조 기억 장치 하드 디스크 플래시 메모리 07-1. 다양한 보조기억장치 하드 디스크 하드 디스크 (HDD, Hard Disk Driver) 자기적인 방식으로 데이터를 저장하는 보조기억장치 자기 디스크(magnetic disk)의 일종으로 볼 수 있음. 하드 디스크 특징 동그란 원판에 데이터를 저장하고, 원판을 회전시켜 뾰족한 리더기를 통해 데이터를 읽는다. CD나 LP와 비슷하게 동작한다. 하드 디스크 구조 플래터(platter): 하드 디스크에서 데이터가 실질적으로 저장되는 곳. 원판 형태이다. 자기 물질로 덮여 있으며, 내부에 수많은 N극과 S극이 존재한다. ..

프로그래머가 알아야 할 알고리즘 40 Chapter 5 그래프 알고리즘

5장. 그래프 알고리즘 요약 그래프의 종류들과 그래프를 사용한 알고리즘 방법론들을 알 수 있었다. 내용 정리 그래프 알고리즘(graph algorithm) 복잡하고 상호연결성이 높은 자료 구조에서 원하는 정보를 가장 빠르게 찾을 수 있는 방법 전통적으로 검색 분야에서 크게 쓰이고 있음 최근 빅데이터, 소셜미디어, 분산형 데이터 분석에도 사용되고 있음 5.1 그래프 표현 이해하기 그래프(Graph) 버텍스(vertex)와 엣지(edge)로 구성된 자료 구조 버텍스(vertex): 네트워크를 구성하는 개체로 하나의 노드로 볼 수 있다. 모든 버텍스는 버텍스 집합에 속한다 (v ∈ V). 엣지(edge): 두 버텍스가 관계가 있을 때, 이를 이어서 엣지로 표현함 모든 엣지는 엣지 집합에 속한다 (e ∈ E)...

Study/알고리즘 2022.11.16

프로그래머가 알아야 할 알고리즘 40 Chapter 4 알고리즘 설계

4장. 알고리즘 설계 요약 알고리즘을 설계할 때 중요한 포인트들과 여러 알고리즘 종류들을 알 수 있었다. 내용 정리 4.1 알고리즘 설계의 기본 개념 살펴보기 알고리즘 설계 "특정 목표"를 가장 효율적으로 달성할 수 있는 "명료한 요구사항으로 구성된 유한한 집합"을 고안하는 것 문제 이해: 풀려는 문제를 명확히 이해해야 한다. 요구 사항: 무엇을 완료해야 하는지를 파악해야 한다. 알고리즘 설계: 어떻게 완료할 것인지 고민해야 한다. 문제 이해 단계 문제의 기능적 요구 사항과 비기능적 요구 사항을 모두 파악해야 한다. 기능적 요구사항: 문제의 입출력 인터페이스, 이와 관련된 함수를 의미함. 기능적 요구사항을 통해 기대하는 결과를 얻기 위해 구현해야 할 데이터 처리, 가공 및 연산과정을 이해 비기능적 요구사..

Study/알고리즘 2022.11.14

[컴퓨터 구조] 혼자 공부하는 컴퓨터구조 + 운영체제 CPU의 작동 원리

Chapter 4. CPU의 작동 원리 요약 CPU 내부에서 명령어가 어떻게 처리되는지 자세히 알 수 있었다. 내용 정리 04-1. ALU와 제어장치 배경 지식 CPU: 저장된 명령어를 읽고, 해석하고, 실행하는 장치 CPU 내부는 아래 장치들로 구성된다. ALU: CPU내에서 계산을 담당 제어장치: 명령어를 읽고 해석하는 장치 레지스터: CPU 내에 있는 작은 임시 저장 장치 ALU ALU: 계산을 수행하는 장치 레지스터에 저장된 피연산자를 받아들임 제어장치에서 수행할 연산을 알려주는 제어 신호를 받아들임 피연산자와 제어 신호를 통해 산술 연산, 논리 연산 등 다양한 연산을 수행함 연산을 위해 여러 회로들이 존재하며, 가산기, 보수기, 시프터, 오버플로우 검출기 등이 존재함 ALU 회로 가산기: 덧셈을..

[컴퓨터 구조] 혼자 공부하는 컴퓨터구조 + 운영체제 Chapter 3 명령어

Chapter 3. 명령어 요약 고급언어와 저급언어의 차이를 정리하고, 저급언어인 명령어가 어떻게 구성되는지 알 수 있었다. 내용 정리 03-1. 소스코드와 명령어 (1) 고급언어와 저급언어 프로그래밍 언어로 만든 소스 코드들이 실행되려면 컴퓨터 내부에서 이해할 수 있는 명령어로 변환이 되야 한다. 고급 언어(high-level programming language): 프로그래밍 언어와 같이 사람이 이해하기 쉽게 만들어진 언어 ex> C, C++, Java, Python 등 고급언어의 필요성 사람이 읽고 쓰기 편하다. 가독성이 좋다. 변수나 함수 등 문법을 이용해 복잡한 프로그램을 구현할 수 있다. 저급 언어(low-level programming language): 컴퓨터가 이해할 수 있는 언어로 명령..

[컴퓨터 구조] 혼자 공부하는 컴퓨터구조 + 운영체제 Chapter 2 데이터

Chapter 2. 데이터 요약 컴퓨터가 데이터를 읽어들이고 이를 이해하고 표현하는 방식에 대해서 학습할 수 있었다. 내용 정리 02-1. 0과 1로 숫자를 표현하는 방법 (1) 정보 단위 비트(bit): 컴퓨터가 이해하는 가장 작은 정보 단위로 0과 1을 나타낸다. 이후의 정보들은 여러 비트의 조합으로 나타내게 된다. 1비트는 0과 1, 두 가지 정보를 표현할 수 있다. n비트는 2^n의 정보를 표현할 수 있다 (2 * 2 * 2 * .... * 2로 0과 1의 정보 2개를 n군데서 표현할 수 있음). 바이트(byte): 8개의 비트가 묶인 단위이다. 표현할 수 있는 정보량은 2^8 (256)개 이다. 킬로바이트(kB, Kilobyte): 1바이트를 1,000개 묶은 단위 메가바이트(MB, Megaby..

[면접] 기술 면접 때 괜찮은 경우와 기분 나쁜 경우

우선 지원자를 존중하고, 이야기를 듣는 태도가 우선시 되어야 함 지원자의 이력에 대해서 물어보고 깊게 질문하는 것 코딩 테스트를 하면서 지원자의 실력이 정당하고 객관적으로 드러나는 경우 다만 평가 결과나 면접관의 생각이 드러나면 안됨 실력이 부족하면 면접자 본인이 스스로 깨닫고 부끄러움을 느낌. 굳이 면접관이 코멘트할 필요는 없어보임 질문에 대해서 솔직하게 답변하고 지원자의 의도에 맞는지 확인함 이 경우도 답변이 객관적으로 드러나고, 지원자의 질문이 모호하다면 본인이 이해를 제대로 못했다고 이야기 하는 것이 적절해보임 면접관이 실수한 경우, 이를 인정하고 즉시 사과함 변명할수록 회사에 대한 이미지는 안좋아짐 인정하는 모습이 오히려 회사의 이미지를 호감으로 보이게 하고, 앞으로 회사 생활에서도 내 의견이 ..

ETC/취업 2022.09.18
반응형