군만두의 IT 공부 일지

목차  5장까지 끝냈으니, 1장 디자인 패턴 부분을 학습하면서 이 책을 마무리하려고 합니다.1장 디자인 패턴과 프로그래밍 패러다임라이브러리: 공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것. 파일명 등에 대한 규칙이 없음.프레임워크: 공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것. 폴더명, 파일명 등에 대한 규칙이 있음.1.1 디자인 패턴디자인 패턴: 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하며 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것1.1.1 싱글톤 패턴싱글톤 패턴(singleton pattern): 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴장점인스턴스를 다른 모듈들이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어듦.단..

목차  이번에는 5.3 섹션인 비선형 자료 구조 위주로 정리하려고 합니다. 내용은 적지만 중요한 내용이므로 잘 기억해야 할 것 같네요.5장 자료 구조5.3 비선형 자료 구조비선형 자료 구조: 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조5.3.1 그래프그래프(graph): 정점과 간선으로 이루어진 집합정점(vertex): 위치를 나타내는 점 / 간선(edge): 두 정점을 연결하는 선으로, 두 위치 간의 관계나 경로를 표현함.정점으로 나가는 간선은 해당 정점의 outdegree, 들어오는 간선은 해당 정점의 indegree라고 함.가중치: 간선과 정점 사이에 드는 비용5.3.2 트리트리: 그래프의 특징처럼 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합숲: 트리로 ..

목차  5.2 섹션인 선형 자료 구조 위주로 정리하려고 합니다. 자료 구조를 정확히 이해하면 좋다는 것을 알지만, 자주 헷갈리는 것 같습니다.5장 자료 구조5.1 복잡도5.1.1 시간 복잡도시간 복잡도: 입력 크기에 대해 어떠한 알고리즘이 실행되는 데 걸리는 시간빅오 표기법: 입력 범위 n을 기준으로 해서 로직이 몇 번이나 반복되는지 나타내는 것시간 복잡도는 효율적인 코드로 개선하는 데 쓰이는 척도가 됨.5.1.2 공간 복잡도공간 복잡도: 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양정적 변수로 선언된 것 외 동적으로 재귀적인 함수로 공간을 계속 필요로 하는 경우도 포함됨.5.1.3 자료 구조에서의 시간 복잡도시간 복잡도를 생각할 때 평균, 최악의 시간 복잡도를 고려해야 함.자료 구조접근탐색삽입삭..

목차  4.3 섹션인 트랜잭션 위주로 데이터베이스에 대해 정리합니다. 트랜잭션, 인덱스, 조인 모두 공부했던 내용이지만, 계속 복습이 필요한 것 같습니다. 실제 프로젝트에 적용할 때도 유익하니까요.4장 데이터베이스4.3 트랜잭션과 무결성4.3.1 트랜잭션트랜잭션: 데이터베이스에서 하나의 논리적 기능을 수행하기 위한 작업의 단위. 여러 개의 쿼리들을 하나로 묶는 단위ACID: 원자성, 일관성, 독립성, 지속성원자성(atomicity): 트랜잭션과 관련된 일이 모두 수행되었거나 되지 않았거나를 보장하는 특징일관성(consistency): 허용된 방식으로만 데이터를 변경해야 하는 것격리성(isolation): 트랜잭션 수행 시 서로 끼어들지 못하는 것격리 수준은 SERIALIZABLE, REPEATABLE_R..

목차  4.2 섹션 위주로 데이터베이스에 대해 정리하려고 합니다. 데이터베이스 과목을 수강하면서 공부했었는데, 정규화 과정이 헷갈리는 것 같아요.4장 데이터베이스4.1 데이터베이스의 기본데이터베이스(DB: DataBase): 일정한 규칙, 규약을 통해 구조화되어 저장되는 데이터의 모음DBMS(DataBase Management System): 데이터베이스를 제어, 관리하는 통합 시스템데이터베이스 위에 DBMS가 있고, 그 위에 응용 프로그램이 있는 구조로 데이터를 주고 받음.4.1.1 엔터티엔티티(entity): 사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사예) 회원 - 엔티티 / 속성 - 이름, 아이디, 주소, 전화번호 등A가 혼자서는 존재하지 못하고 B의 존재  여부에 따라 종속적..

목차 이번에는 3.4 섹션 위주로 운영체제에 대해 정리하겠습니다. 스케줄링 알고리즘은 공부를 계속 해도 어렵게 느껴지는 것 같습니다. 추가적으로 책 하나를 더 참고해서 공부를 진행했습니다.3장 운영체제3.2 메모리3.2.1 메모리 계층메모리 계층: 레지스터, 캐시, 메모리, 저장장치로 구성됨.메모리 계층은 경제성과 캐시 때문에 존재함.구분휘발성 여부속도기억 용량설명예시레지스터휘발성가장 빠름가장 적음CPU 내부에 위치하여 연산에 필요한 데이터를 가장 빠르게 제공함.-캐시휘발성빠름적음CPU와 주기억장치 사이의 데이터 전송 속도 차이를 줄이기 위해 사용됨.L1, L2, L3 캐시주기억장치휘발성보통보통시스템이 실행 중인 프로그램의 데이터와 명령어를 저장, 접근 속도가 캐시보다 느리지만 HDD보다 빠름.RAM보조..

목차 이번에는 3.3 섹션 위주로 운영체제에 대해 학습하려고 합니다. 운영체제 또한, 네트워크와 마찬가지로 배웠던 내용이어도 새롭게 느껴지는 게 많았습니다.3장 운영체제3.1 운영체제와 컴퓨터3.1.1 운영체제의 역할과 구조운영체제의 역할CPU 스케줄링과 프로세스 관리메모리 관리디스크 파일 관리I/O 디바이스 관리운영체제의 구조유저 프로그램(GUI시스템콜커널드라이버) → 괄호 친 부분이 운영체제를 지칭함.하드웨어3.1.2 컴퓨터의 요소컴퓨터는 CPU, DMA 컨트롤러, 메모리, 타이머, 디바이스 컨트롤러 등으로 구성됨.CPU(Central Processing Unit): 산술논리연산장치, 제어장치, 레지스터로 구성되어 있는 컴퓨터 장치제어장치(CU: Control Unit): 프로세스 조작을 지시하는 C..

목차 이번에는 이전 게시글에 정리하지 않았던 2.3 섹션과 2.5 섹션을 정리해보고 넘어가려고 합니다. 네트워크 공부를 안 한지 오래 되어서 그런지, 배운 내용이어도 어렵게 느껴지는 것 같습니다.2장 네트워크2.3 네트워크 기기2.3.1 네트워크 기기의 처리 범위네트워크 기기는 계층별로 처리 범위를 나눌 수 있음.상위 계층을 처리하는 기기는 하위 계층을 처리할 수 있지만, 하위 계층을 처리하는 기기는 상위 계층을 처리할 수 없음.애플리케이션 계층: L7 스위치인터넷 계층: 라우터, L3 스위치데이터 링크 계층: L2 스위치, 브리지물리 계층: NIC, 리피터, AP2.3.2 애플리케이션 계층을 처리하는 기기스위치: 여러 장비를 연결하고 데이터 통신을 중재하며 목적지가 연결된 포트로만 전기 신호를 보내 데..