컴퓨터 기초 개요

컴퓨터 기초

컴퓨터 기초가 좀 부족한가 싶어서 관련 내용 포스팅을 시작할까 한다. 사실 다 알고있는 내용이지만 그걸 막힘없이 설명할 수 있냐고하면 또 대답하기 애매해지는터라 파인만 선생님의 가르침에 따라 해당 내용을 전혀 모르는 사람도 이해할 수 있는 형태로 포스팅을 진행 해 볼까 한다.

목차 파트는 잦은 업데이트가 있을 예정이다

자료구조

사실 컴퓨터 구조부터 할까 했지만 OS를 포스팅하는 시점에서 관련 내용을 쓰기에는 좀 겹치는 부분이 있는 것같아서 자료구조부터 포스팅을 하기로 했다.

Array vs Linked List

Stack and Queue

Tree

• Binary Tree
• Balanced Tree
• Full Binary Tree
• Perfect Binary Tree
• Complete Binary Tree
• M-way search tree(MST)
• B- Tree
• B+ Tree
• Red-Black Tree
• AVL Tree

Heap

Hash Tables

• 해시함수
• 해시충돌 해결법
• 적재밀도
• 해시 테이블에서의 값 삭제

Graph

• Graph 종류
• Graph 용어
• Graph 구현
• BFS
• DFS
• Minimum Cost Spanning Tree
• Kruskal algorithm
• Prim algorithm
• Solin algorithm
• Dijkstra algorithm
• Bellman-Ford algorithm
• Floyd-Warshall algorithm

기본 알고리즘

정렬

• 안정 정렬과 불안정 정렬
• 선택 정렬
• 삽입 정렬
• 쉘 정렬
• 버블 정렬
• 퀵 정렬
• 병합 정렬
• 계수 정렬
• 버킷 정렬
• 기수 정렬

탐욕법

• 사용 조건
• 설계 절차
• 사용 예시

동적계획법

• 사용 조건
• 사용 방식
• 사용 예시

운영체제

OS 개발간 설명한 부분은 있지만 해당 부분은 최대한 배제하고 포스팅 예정 이전에 포스팅 한 내용의 경우 링크 클릭하면 열람 가능

• 프로세스와 스레드(Process and thread)
• 교착 상태(Dead lock)
• 경쟁 상태(Race Condition)
• 페이징과 세그멘테이션 1
• 페이징과 세그멘테이션 1
• 스케줄링 - 멀티태스킹2

네트워크

네트워크는 훨씬 많은 수정이 있을 예정이다.
기본적으로 OSI 7 Layers를 기반으로 설명하되, 추가적으로 필요한 내용은 그 아래 달도록 하겠다.

• OSI 7 Layer 개요
• OSI 7 Layer - 물리 계층
• OSI 7 Layer - 데이터 링크 계층
• OSI 7 Layer - 네트워크 계층
• OSI 7 Layer - 전송 계층
• OSI 7 Layer - 세션, 표현, 응용 계층

컴퓨터 구조

논리회로

• 논리 게이트
• 조합회로와 순차회로

CPU 구조

• ALU, Register, Control logic
• Type of architecture (RISC, CISC, Harvard, Von Neumann)
• Pipelining, Hazard

컴파일러

• 컴파일러의 개요
• 컴파일러 구조
• 형식 언어와 유한 오토마타
• 컴파일러 세부 분석 - 어휘 분석
• 컴파일러 세부 분석 - 구문 분석
• 컴파일러 세부 분석 - 최적화
• 컴파일러 세부 분석 - 코드 생성

소프트웨어 공학

• 프로세스
• 계획
• 요구분석
• 모델링
• 디자인패턴