Introducing Python(처음 시작하는 파이썬) Chapter 2. 파이 재료: 숫자, 문자열, 변수 파이썬의 원자형 데이터 타입 1. Boolean - \(\texttt{True}\) 혹은 \(\texttt{False}\) 2. Integer - 정수형 3. Floating Number - 실수형 4. String - 문자열 (텍스트 문자들의 시퀀스) 2.1 변수, 이름, 객체 - Python에서는 모든 것(부울, 정수, 실수, 문자열, 자료 구조, 함수, 프로그램 등)이 Object(객체)로 구현되어 있다. 이런 점에서 Python은 언어 일관성을 제공한다고 할 수 있다. - 파이썬은 객체의 타입을 변경할 수 없는 Strong Type 언어이다. 그 값이 Mutable*해도 데이터가 변경 가..
Introducing Python (처음 시작하는 파이썬) Chapter 1. 파이(Py) 맛보기 * Python 또한, C/C++와 같이, Offset값은 0부터 시작한다. 1.1 파이썬 활용 * Python을 활용하기에 적합한 컴퓨팅 환경 - 터미널 창의 커맨드 라인 - Web을 포함한 GUI - 서버/클라이언트 Web - 대용량 데이터 처리를 지원하는 백엔드 서버 - 클라우드 (Third Party에 의해 관리되는 서버) - 모바일 디바이스 - 임베디드 디바이스 1.2 파이썬과 다른 언어 Shell Program - 터미널이나 터미널 창을 사용하여 입력값을 읽고 프로그램을 실행하여 그 결과를 즉각적으로 보여주는 프로그램을 의미한다. - Windows 계열의 Shell을 "cmd"라고 부른다. (cm..
이것이 리눅스다 Chapter 1. 실습 환경 구축 Virtual Machine(가상머신) - 진짜 컴퓨터가 아닌, 가상으로 존재하는 컴퓨터를 의미한다. Virtual Machine S/W (가상머신 소프트웨어) - 가상머신을 생성하는 소프트웨어를 의미한다. - 컴퓨터에 설치된 OS(Host OS)안에서 가상의 컴퓨터를 만들고, 그 가상의 컴퓨터 안에 또 다른 OS(Guest OS)를 설치/운영할 수 있도록 제작된 소프트웨어이다. * Host OS: 기존 PC에 설치되어 있는 OS를 의미한다. * Guest OS: 가상머신에 설치한 OS를 의미한다. * Guest PC: 가상머신과 동의어이다. ※ Virtual Machine(가상머신) - Multi Booting(멀티부팅) - 가상머신: 파티션을 꼭 나..
Sequential Search 순차 탐색 - 리스트의 처음 혹은 끝 부분부터 반대편까지 순차적으로 원소를 검색해나간다. - 정렬되지 않은 리스트를 검색할 때 주로 사용되는 방법이다. - 정렬된 리스트의 경우, Binary Search 알고리즘(\(\Theta(\log n)\))을 사용하는 것이 실행 시간 측면에서 더 효율적이다. * Time complexity of Sequential Search: \(\Theta(n)\) Implementation (구현) C++ template void SequentialSearch(const T list[], const int size, T key, int& location) { location = 0; while (location < size && list[lo..
13장 병렬 프로그래밍과 병렬 처리 13.1 병렬 처리 소개 병렬 처리 (Parallel Processing) - 다수의 프로세서들이 여러 프로그램들 또는 한 프로그램의 분할된 부분들을 동시에 처리하는 기술 병렬 프로그래밍에 대한 연구 1. 병렬 프로그래밍 언어에 대한 연구 (Ada, Occam, Concurrent Pascal) 2. 병렬 컴파일러에 관한 연구 Flynn 분류 (컴퓨터 시스템의 분류) 1. SISD (Single-Instruction Single Data) 2. SIMD (Single-Instruction Multiple Data) ; 병렬 처리 컴퓨터 3. MISD (Multiple-Instruction Single Data) 4. MIMD (Multiple-Instruction Mu..
10장 부 프로그램 (Subprogram) 10.1 개요 부 프로그램 (Subprogram, Procedure) - 일련의 행위나 계산을 추상화하는 기법으로 제공함 - 실행과 분리해서 선언할 수 있는 블록임 (호출을 요구함) - 함수(Function): 함수 이름으로 값을 반환하게 할 수 있음 - 서브루틴(Subroutine), 프로시저(Procedure): 매개변수로 값을 반환하게 할 수 있음 부 프로그램의 일반적 특성 - 각 프로시저는 단일 진입점을 가짐 - 호출 프로그램(Caller)은 피호출 프로그램(Callee)의 실행 동안 중단됨 - 부 프로그램 종료 시, 제어는 호출자에게 되돌아 감 프로시저의 구성 - 프로시저 이름 - 매개변수 리스트 - 환경 (Environment; 선언부를 의미) - 몸..
9장 기억 장소 배당 (Storage Allocation) 기억 장소 할당 기법 - 번역 시간에 수행되는 정적 기억장소 할당기법, 실행 시간에 수행되는 동적 기억장소 할당 기법이 있다. - PL의 일부 특징들과 매우 밀접하게 관련된다. - PL 설계 및 구현에서 우선적으로 고려할 사항 중 하나이다. ex) Recursion 허용 여부, 배열 크기 변화 허용 여부 등 9.1 정적 및 동적 기억 장소 배당 정적 기억 장소 할당 - 번역 시간에 할당 (적재 시간) - 기억장소 크기와 위치가 정적으로 고정 - 배열 접근코드가 효율적 (크기가 고정되어 있으므로) - 사용된 모든 배열은 확정된 고정 크기로 선언되어야 함 - 서브프로그램은 Recursion을 수행할 수 없음 ex) Fortran, Cobol, Bas..
