Computer Science
4주차(2) - Process
4주차(2) - Process
2021.03.25이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
4주차(1) - 강의내용 정리
4주차(1) - 강의내용 정리
2021.03.22이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
3주차(2) - 강의내용 정리
3주차(2) - 강의내용 정리
2021.03.18이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
Unix file system call
Unix file system call
2021.03.15이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
3주차(1) - 강의내용 정리
3주차(1) - 강의내용 정리
2021.03.15이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
2주차(2) - 강의내용 요약
2주차(2) - 강의내용 요약
2021.03.11이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
2주차(1) - Modern Computer System
2주차(1) - Modern Computer System
2021.03.08이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
1주차(2) - 강의 개요
1주차(2) - 강의 개요
2021.03.04이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
2주차(4) - 데이터 구조를 공부하기 위한 C++의 Class의 기본개념
2주차(4) - 데이터 구조를 공부하기 위한 C++의 Class의 기본개념
2021.03.01C++ 언어는 일반 C언어와 달리 Class라는 개념을 지원하는 데 Class에 대해서 알아보기 전에 먼저 Structure의 개념에 대해서 먼저 알아보는 것으로 하겠다. Structures 여러 종류의 Data Type을 하나로 묶어놓은 것 (Compound Data Type) 실제로 우리가 사용하는 수많은 정보 시스템들은 그 내부의 근간이 데이터 베이스(DB)를 유지하고 있다. 즉, 실세계에서 존재하는 데이터들을 잘 저장해놓고 필요에 따라 이를 조회해서 보여줄 수 있는 시스템을 구상할 때 이에 대한 가장 기본적인 배경이 되는 것이 바로 Structure Type 이다. 즉, 우리가 어떤 프로그램으로 표현하고자 하는 대상물을 하나의 분류로 정해놓고 그 분류가 갖는 속성을 표현하는 것을 Structure..
2주차(3) - ADT
2주차(3) - ADT
2021.03.01ADT(= Abstract Data Type) Data Type 1. 어떤 데이터의 집합 2. 그 데이터에 적용할 수 있는 연산의 집합 여기서 중요한 점은 Data Type이라는 개념이 단지 어떤 데이터의 집합만을 의미하는 것이 아니라 해당 데이터에 적용할 수 있는 연산의 집합까지도 함께 포함하는 개념이라는 것이다. 그렇기 때문에 어떤 Data Type을 정의할 때에는 단순히 어떤 데이터의 집합인 지만을 명시하는 것이 아니라 해당 Data Type에 적용할 수 있는 연산의 종류들도 함께 정의해 주어야함을 의미한다. 즉, 해당 Data Type에 적용할 수 있는 연산에 대한 정의도 Data Type에 대한 정의의 일부이다. Data Structure 데이터를 어떠한 규칙에 의해서 모아놓은 것 Data St..
2주차(2) - Stack(1)
2주차(2) - Stack(1)
2021.03.01Stack LIFO(Last In First Out)의 특성을 갖는 linear list 여기서 LIFO라는 표현은 'Last In First Out'의 줄임말로서 가장 마지막에 들어간 원소가 가장 먼저 나오는 형태의 구조를 가진 선형 자료구조를 말한다. 즉, stack은 사람들이 한 줄로만 탑승할 수 있으며, 앞문으로만 내릴 수 있는 버스를 생각하면 된다. Stack에 적용하는 2가지 연산 해당 용어들은 stack에만 적용되는 전용 용어라고 봐도 무방하다. 1. push 2. pop 1. push (= insert) stack에 한 개의 원소를 저장하는 연산 2. pop (= delete) stack으로부터 한 개의 원소를 추출하는 연산 즉, Stack으로부터 원소를 추출하면(pop 연산), 그 원소가..
2주차(1) - 알고리즘의 성능분석
2주차(1) - 알고리즘의 성능분석
2021.03.01알고리즘의 성능분석을 공부하는 이유? 우리가 프로그램을 개발함에 있어서 사용하거나 구상하게 되는 알고리즘은 지정된 범위 내에서 오류없이 잘 동작함을 보장함과 동시에 좋은 성능을 보여줘야 하기 때문이다. 또한 동일한 목표를 구현한 다양한 알고리즘들은 각자 다른 특징과 성능을 가지게 되는데, 이는 개발의 목적과 상황에 따라서 적절하게 선택되어야 하기 때문에 이를 위해서는 알고리즘의 성능평가를 적절하게 수행할 수 있어야 한다. 알고리즘 성능평가 시 고려되는 두 가지 요소 1. 시간 복잡도 (Time complexity) 2. 공간 복잡도 (Space complexity) 시간 복잡도 (Time complexity) 알고리즘의 수행(실행)시간에 대한 분석, 효율성을 평가하는 척도 공간 복잡도 (Space com..