📌 개요➡ 🎯 학습 목표: 프로그래밍 언어 - 발전 과정, 동작 과정, 평가 기준 ➡ 🔑 학습 키워드 ┗ 컴퓨터 시스템 & 운영체제 발전 과정 ┗ 프로그래밍 언어 발전 과정 ( Fortran, Alogl, LISP, Cobol, PL/I ... 등 ) ┗ 프로그램 동작 원리 ( 컴퓨터 구조, 컴퓨터 동작 원리, 프로그램 동작 원리 ) ┗ 프로그래밍 언어 구현이 필요한 이유 ( 컴퓨터에 언어 구현 ) ┗ 프로그래밍 언어 구현: 언어 규칙으로 작성된 프로그램이 실제 컴퓨터에서 돌아가게 만드는 것 ┗ 기계어, 어셈블리어 ┗ 컴파일러, 인터프리터, 하이브리드 구현 ┗ 프로그래밍 언어의 평가 기준..

📌 개요➡ 🎯 학습 목표: 프로그래밍 언어 - 정의, 기능, 구성 요소, 언어 선택 방법 파악 ➡ 🔑 학습 키워드 ┗ 프로그래밍 언어 ┗ 프로그래밍 언어 기본 기능 ( 작성력, 가독성, 실행 가능성 ) ┗ 프로그래밍 언어 부가 기능 ( 추상화, 모듈화 ) ┗ 추상화 수준, 저급 언어, 고급 언어 ┗ 프로그래밍 언어 구성 요소 ( 데이터, 연산, 명령어, 서브프로그램, 타입, 모듈 등 ) ┗ 프로그래밍 언어 학습 방법 및 배우는 이유 💡 1. 프로그래밍 언어란?➡ 프로그래밍 언어 정의: 컴퓨터가 수행할 수 있고 사람이 읽을 수 있는 형태로 계산을 나타내는 표기 체계 ➡ 프로그래밍 언어 특징 - 자연어와 프로그래밍 언어의 ..

📌 개요➡ 🎯 학습 목표: 운영체제 정의, 역할, 구성, 종류를 크게 훑어보는 것 ➡ 🔑 학습 키워드 ┗ 운영체제 정의 ┗ 운영체제 실행 모드 - 사용자 모드, 커널 모드 ┗ 커널 (마이크로 커널, 일체형 커널) ┗ 시스템 호출 ┗ 운영체제 구성 - 프로세스, 메모리, 파일, 장치 관리자 ┗ 운영체제 종류 - 일괄처리, 시분할, 실시간, 분산 운영체제 💡 1. 운영체제란 무엇인가?➡ 운영체제: 사용자, 하드웨어 사이에서 중개자 역할을 수행하는 대표적인 시스템 소프트웨어컴퓨터 시스템 => 하드웨어, 소프트웨어 ↙ ↘ 응용 소프트웨어 시스템 소프트..

✅ 1. 분산 운영체제의 개요(1) 분산 시스템분산 시스템: 여러 대의 독립된 컴퓨터가 네트워크로 연결되어 서로 협력하면서, 사용자에게는 마치 하나의 시스템처럼 보이도록 동작하는 시스템을 의미한다.분산 시스템은 자원 공유, 성능 향상, 신뢰성 향상, 통신의 편리성 등의 장점이 있음.(2) 분산 시스템 - 장점자원 공유: 독립된 각 컴퓨터의 자원을 네트워크상에서 연결된 컴퓨터끼리 공유하기 때문에, 병목을 완화할 수 있으며 저장에 대한 용량이 컴퓨터 여러대 분량으로 늘어 날 수 있는 장점이 있음.성능 향상: 분산 시스템은 여러 대의 프로세서에 작업을 분할하여 병렬적으로 동시에 수행시키기 때문에, 많은 클라이언트가 동시에 작업을 요청해도 복수의 서버가 처리 할 수 있어서 성능 향상이 됨.신뢰성 향상: 서버 컴..

✅ 1. 기본사항(1) 트리의 정의트리의 종류: 트리를 기반으로 하는 여러가지 규칙이 추가된 다양한 트리가 존재함.트리: 사이클이 없는 단순 연결 그래프를 트리(Tree) 라고 함.단순 연결 그래프: 단순 그래프(루프, 병렬변이 존재하지 않는 그래프) + 연결 그래프(오직 하나의 연결 성분만 가지는 그래프) 를 합친 그래프를 단순 연결 그래프로 볼 수 있음.즉, 단순 연결 그래프 + 사이클이 없으면 트리라고 볼 수 있음.또한, Trivial tree(꼭지점 하나만 존재하는 트리), Empty tree(꼭지점 하나도 없는 비어있는 트리), Forest(한 개 이상의 트리로 구성된 그래프) 와 같은 것도 트리로 정의를 함.TIP: Forest 는 트리들이 여러개 존재하는 그래프를 의미할 수 있음.트리 예제:..

✅ 1. 그래프의 탐색(1) 평면 그래프평면 그래프: 그래프의 모든 변(간선)이 서로 교차하지 않게 그릴 수 있는 그래프를 평면 그래프라고 함.평면 그래프가 아닌 예시: 완전 그래프, 완전이분그래프 등은 변(간선)이 교차하는 그래프이기 때문에 평면 그래프가 아님.평면 그래프의 예시(1): 3-정규그래프는 평면 그래프로 변(간선)이 교차하지 않음. 또한, K4(완전그래프)와 동일한 완전 그래프로도 볼 수 있기 때문에 K4 또한 평면 그래프로 볼 수 있음.K4(완전그래프) 평면 그래프인 이유: 교차된 한 변(간선)을 밖으로 돌아가서 연결되도록 하면 평면 그래프이기 때문임.평면 그래프의 예시(2): K5(완전그래프) 에서 한 변(간선)을 제거한 그래프는 위와같이 평면 그래프로 만들 수 있음.(2) 오일러의 공..

✅ 1. 기본사항(1) 그래프 소개1737년 쾨니히스베르크 도시에 다리 건너기 문제를 당시 천재 수학자 오일러가 풀려고 접근함.이때, 오일러가 해당 문제를 풀 때, 본질만 남기고 다 지우는 추상적인 방법을 사용하는데, 결과로 나온 것이 그래프임.해당 그래프를 활용해서 문제를 보니, 답이 없는 문제임을 알아낼 수 있었음.(2) 주요 용어그래프 G = (V, E) 들로 구성이 되어있으며, V = 정점들의 집합, E = 간선들의 집합임.인접: 연결된 두 꼭지점은 서로 인접한다고 함.병렬 변: 두 꼭지점을 연결하는 변이 여러개 있는 경우를 의미함. ( ex: v1, v2 를 잇는 간선이 e1 뿐 아니라 e3.. 등 있을 때 )루프: 동일한 꼭지점을 연결하는 변을 의미하며, 꼭지점 v1에 동그랗게 다시 자신을 가..

✅ 1. 기본사항(1) 디지털 논리회로디지털 논리회로: 0과 1같은 이산적인(끊어진) 신호를 이용해 정보를 처리하는 전자 회로를 의미한다.쉽게 말해, 입력과 출력이 디지털 신호로 들어오거나 나오게 되는데, 이때 중간에서 디지털 논리회로가 이를 처리를 해주는데, 이것은 0과 1로만 표현되는 하나의 반도체 회로로 볼 수 있음.또한, 0과 1을 통해 논리회로로써 참(True)과 거짓(False)을 전기 신호로 표현해 논리 연산을 수행하는 구조임.즉, 논리회로 자체는 AND, OR, NOT, ... 으로 실제로 물리적으로 구현이 되어있음을 알 수 있음. (2) 기본 논리게이트 ( AND, OR, NOT )AND 게이트: 디지털 신호(0,1)가 입력값 X, Y에 들어오게 될 때, (0,0)인 경우 0(False)..

✅ 1. 기본사항(1) 함수란?함수: 어떤 입력값을 넣었을 때 규칙(f)에 따라 정확히 하나의 출력값을 대응시키는 관계를 의미함. ( 입력 하나 -> 출력 하나 )X에서 Y로의 함수 조건인 X의 모든 원소가 반드시 대응되어야 하고, 각 원소는 오직 하나의 관계만 가지는 조건을 만족하는 상태에서의 X에서 Y로의 관계는 관계 집합 f 는 X x Y (X, Y 곱집합)의 부분집합으로 볼 수 있음. 집합 관점 쉬운 설명: 집합 A, B가 있을때, A에서 B로의 관계 중 A의 모든 원소가 반드시 대응되어야 하고, 각 원소가 오직 하나의 값만 가지면 이것은 함수인 것임.(1) 함수 정의1: 집합 X의 모든 원소 x, 집합 Y의 임의의 원소 y에 대응되는 관계 집합을 f(x) = y 로 표현하기도 함.정의역: 함수에..