알고리즘 알고리즘이란 무엇인가?.

Slides:



Advertisements
Similar presentations
10-7 부동소수점 (Floating-Point) 계산  컴퓨터에서 숫자를 표기하는 방법  가수 (Fraction) : 부호화된 고정소수점 숫자 지수 (Exponent) : 소수점의 위치를 표시 ( 예 )10 진수 를 표기하면 Fraction Exponent.
Advertisements

제철고 프로그래밍언어 2015 가을학기 연습 #1 Python 연산식 이다훈 POSTECH 컴퓨터공학과 2015 년 9 월 23 일.
2014 가을학기 계산 입문 연습 #4 지도교수 : 박성우 조교 : 이다훈. Python 을 설치합시다.
프로그램이란 프로그램 생성 과정 프로젝트 생성 프로그램 실행 컴퓨터를 사용하는 이유는 무엇인가 ? – 주어진 문제를 쉽고, 빠르게 해결하기 위해서 사용한다. 컴퓨터를 사용한다는 것은 ? – 컴퓨터에 설치 혹은 저장된 프로그램을 사용하는 것이다. 문제를 해결하기 위한.
1 파일 및 폴더 다루기 A. 파일이란 : 응용프로그램을 이용해서 만든 사용자가 만든 정보의 집합 - 파일 형식 : 이름과 확장자로 이뤄짐 예 sample.txt 샘플.txt - 복원하려면 휴지통에서 파일선택 후 드래그해서 밖으로 이동 혹은 RESTORE B. 확장자의.
10장. 시기별 학급경영 11조 염지수 이 슬 권용민 신해식.
일본 근세사. (1) 에도막부의 개창 ( ㄱ ) 세키가하라의 전투 (1600) - 히데요시의 사후 다섯 명의 다이로 ( 大老 ) 가운데 최대 영지 (250 만석 ) 를 보유하고 있던 도쿠가와 이에야스가 급부상. 이에 이에야스와 반목해 온 이시다 미쓰나리 ( 石田三成 ),
아니마 / 아니무스 송문주 조아라. 아니마 아니마란 ? 남성의 마음속에 있는 여성적 심리 경향이 인격화 한 것. 막연한 느낌이나 기분, 예견적인 육감, 비합리적인 것에 대 한 감수성, 개인적인 사랑의 능력, 자연에 대한 감정, 그리.
대구가톨릭대학교 체육교육과 06 학번 영안중학교 체육교사 신웅섭 반갑습니다. 반야월초등학교 축구부 대륜중학교 축구부 대륜고등학교 대구가톨릭대학교 차석 입학 대구가톨릭대학교 수석 졸업 2014 년 경북중등임용 체육 차석 합격 영안중학교 체육교사 근무 소개.
일장 - 1 일 24 시간 중의 명기 ( 낮 ) 의 길이 ( 밤은 암기, 낮은 명기 ) 광주기성 - 하루 중 낮의 길이의 장단에 따라 식물의 꽃눈 형성이 달라지는 현상 일장이 식물의 개화현상을 조절하는 중요한 요인 단일식물 - 단일조건에서 개화가 촉진되는 식물 장일식물.
2 학년 6 반 1 조 고은수 구성현 권오제 김강서.  해당 언어에 본디부터 있던 말이나 그것에 기초하여 새로 만들어진 말  어떤 고장 고유의 독특한 말  Ex) 아버지, 어머니, 하늘, 땅.
알고리즘 기본 개념 정렬 알고리즘 탐색 알고리즘 알고리즘 복잡도.
2014년도 교원 및 기간제교사 성과상여금 전달교육 개 회 국기에 대한 경례 - 인사말
컴퓨터와 인터넷.
선진 고양교육 “유아교육 행정 업무 연수” 유치원 회계실무 및 유아학비 연수 경기도고양교육청.
묵자 겸애, 비명, 비공, 상현, 상동, 천지, 명귀, 삼표 법.
(Program = Algorithm + Data Structure)
2장. 프로그램의 기본 구성. 2장. 프로그램의 기본 구성 2-1"Hello, World!" 들여다 보기 /* Hello.c */ #include int main(void) { printf("Hello, World! \n"); return 0;
내 아이를 위한 구강관리.
제16장 원무통계 • 분석 ☞ 통계란 특정의 사실을 일정한 기준에 의하여 숫자로 표시한 것을 말한다.통계로서 활용할 수 있는 조건으로는 ① 동질성을 지녀야 하고 ② 기준이 명확하고 ③ 계속성이 지속되어야 하며 ④ 숫자로 표시하여야 한다 경영실적의.
서울지방세무사회 부가세 교육 사진클릭-자료 다운 세무사 김재우.
Report #2 - Solution 문제 #1: 다음과 같이 프로그램을 작성하라.
컴퓨터 프로그래밍 기초 [Final] 기말고사
Chapter 02 순환 (Recursion).
CHAPTER 02 OpenCV 개요 PART 01 영상 처리 개요 및 OpenCV 소개.
컴퓨터과학 전공탐색 배상원.
CAS (Computer Algebra System) 소개
Homework #5 (1/3) 다음을 수행한 후, 결과 파일들을 출력하여 제출한다.
보고서 #5(제출기한: 10/14) 다음 문제를 해결하시오.
제 1장. 멀티미디어 시스템 개요.
자바 5.0 프로그래밍.
프로그래밍 개요
Linux/UNIX Programming
CHAP 9: 정렬 순천향대학교 컴퓨터학부 하 상 호.
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
Linux/UNIX Programming
Term Projects 다음에 주어진 2개중에서 한 개를 선택하여 문제를 해결하시오. 기한: 중간 보고서: 5/30 (5)
원격탐사의 활용 - Mapping -.
시뮬레이션 기반 가상 보조기구 알고리즘 최적화
3D 프린팅 프로그래밍 01 – 기본 명령어 강사: 김영준 목원대학교 겸임교수.
컴퓨터 프로그래밍 기초 - 10th : 포인터 및 구조체 -
보고서 (due 5/8) 다음과 같은 방식으로 문제를 해결하시오. 문제 분석 알고리즘 작성 프로그램 작성 테스트 및 검증
컴퓨터 프로그래밍 기초 - 8th : 함수와 변수 / 배열 -
보고서 #7 (기한: 6/2) 2개의 스택, stk1, stk2를 이용하여 큐를 구현하라.
수학10-나 1학년 2학기 Ⅰ. 도형의 방정식 2. 직선의 방정식 (9/24) 점과 직선 사이의 거리 수업계획 수업활동.
Python 및 OpenCV 설치.
Java , 안드로이드를 이용한 ‘사천성’ Game
CAS (Computer Algebra System) 소개
Linux/UNIX Programming
Linux/UNIX Programming
모션 캡쳐와 3D-MAX를 활용한 컴퓨터 애니메이션
클러스터 시스템에서 효과적인 미디어 트랜스코딩 부하분산 정책
수동 설치시는 설치 방법 1. 두번에 설치 CD 속에 fscommand 폴더 밑에 Osstem 이라는 폴더를
Data Structure & Algorithms
Coding for Kids.
기초C언어 제2주 실습 프로그래밍의 개념, 프로그램 작성 과정 컴퓨터시뮬레이션학과 2016년 봄학기 담당교수 : 이형원
발표자 : 이지연 Programming Systems Lab.
컴퓨터공학과 손민정 Computer Graphics Lab 이승용 교수님
▶서류관리 프로그램 1. 로그인….2 2. 서류등록 … 서류도착 서류스티커발행
왜 ‘프로그래밍’을 ‘비이공계 학생’이 알아야 하는가?
트리 (Logical) Data Structures Linear list Tree Graph Linear structures
Chapter 1. 이산수학의 개요.
CODING SOFTWARE CREATIVE EDUCATION CENTER
Docker Study 6~7.
컴퓨터는 어떻게 덧셈, 뺄셈을 할까? 2011년 10월 5일 정동욱.
교착 상태 해결 : 교착 상태 탐지 교착 상태 탐지(Deadlock Detection)
C++ Espresso 제15장 STL 알고리즘.
Linux/UNIX Programming
언플러그드 원리를 통한 재미있는 교과 학습 (1/5주제)
1. 실습 시간에 수행한 avd 생성 및 실행, adb shell 접속 및 명령어 수행 결과를 제출한다.
Presentation transcript:

알고리즘 알고리즘이란 무엇인가?

알고리즘 이란 무엇인가? (위키피아) 어떠한 문제를 해결하기 위한 여러 동작들의 모임 알고리즘의 정의 입력 : 외부에서 제공되는 자료가 0개 이상 존재해야 한다. 출력 : 적어도 1개 이상의 서로 다른 결과를 내어야 한다. 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성 : 알고리즘의 명령어들은 끝이 있는 계산을 수행한 후에 종료해야 한다. 효율성 : 모든 과정은 명백하게 실행 가능한 것이어야 한다.

라면 샌드위치 만들기 친구를 빨리 찾아가는 방법

In Computer Science 주어진 일을 처리하기 위한 일련의 단계

컴퓨터에 영화 저장하기 약 8GBytes (1점이) 24bit X (가로) 1920개 X (세로) 1080개 = 49,766,400 bits = 5.93 MBytes 5.93MBytes X (1초에) 30장 X (1시간)3600초 X 2시간 = 1,281,445MBytes = 1.2TBytes 약 8GBytes Full-HD 영상으로 120분

지도에서 길 찾기

3D 모델링 Rendering Algorithm

만일 기존의 알고리즘들을 알고 있다면 내가 만들고자 하는 프로그램에 적합한 알고리듬을 찾는데 소모되는 노력을 아낄 수 있지 않을까?

좋은 알고리즘이란? 문제를 효과적으로 해결할 수 있는 알고리즘 효율적 정확 Ex) 택배회사에서 최적경로 찾기

추측 알고리듬 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 선형 탐색 (Linear Search) 이진 탐색 (Binary Search)

미로탐색

프로그램 개발에서 우리는… data 입력이 무엇인가? data data 알고리듬 출력 출력 출력 결과는 무엇인가?

선택정렬 7 10 2 5 1 3 8 9 4 6

삽입정렬 7 10 2 5 1 3 8 9 4 6