1. Analyzing Algorithms and Problems: Principles and Examples 1-3. Analyzing Algorithms and Problems 알고리즘과 문제 분석 Analyzing Algorithms and Problems 알고리즘을 분석하는 이유 1. 알고리즘 개선(☞R&D(Research and development)영역) 2. 문제를 풀 수 있는 다양한 알고리즘 중 가장 최적의 알고리즘을 선택하기 위해(☞사용자 측면. 누군가 개발한 알고리즘을 사용) 알고리즘 분석 요소 - Correctness 정확성 - Efficiency 효율성 Amount of work done(시간 복잡도 Time Complexity) Space used(공간 복잡도 Space Compl..

인터넷 TCP/IP 통신 프로토콜(규약, 규범, 약속)을 이용해 정보를 주고받는 컴퓨터 네트워크 네트워크와 네트워크를 연결하는 방법. 네트워크의 네트워크. 컴퓨터를 하나의 통신망 안에 연결하고자 함. Packet Switching Network(목적지 주소 전달 방식) 사용. ↔ Circuit Switching Network(중앙제어 전달 방식) OSI 7-Layer Model OSI Model: Open Systems Interconnection Reference Model 국제표준화기구(ISO)에서 개발 컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것 Physical, Data link, Network, Transport, Session, Presentation, Applicati..

1. Analyzing Algorithms and Problems: Principles and Examples 1-2. Mathematical Background 수학적배경지식 Analysis Tool: Mathematics - series: 숫자들의 나열(sequence)의 합 - Arithmetic series: 연속적으로 증가하는 정수들의 합 - Polynomial Series 다항식 시리즈 -The sum of squares -The general case is - Power of 2 -Arithmetic-Geometric Series Analysis Tool: Logic(논리학) Logic: 더 명확한 추론을 위해 자연어를 formalizing(수학적으로 형식화)하는 시스템 A ⇒ B A imp..

1. Analyzing Algorithms and Problems: Principles and Examples -알고리즘 & 문제 complexity 분석 1-1. Introduction 컴퓨터 알고리즘 상세한 단계별(step-by-step) 방법으로 유한 시간(finite time) 이내 컴퓨터를 이용해 문제를 해결하는 것 Problem Solving의 체계적 절차 Problem(문제 정의) > Strategy(문제풀이 전략) > Algorithm(알고리즘, 의사코드 서술) > Anaysis(서술한 알고리즘을 분석) > Implementation(구현) > Verification(검증) 1. Problem 문제 정의 ex. 비정렬 배열을 정렬하는 알고리즘 input : 5, 3, 67, 1, 2 -> ..