프로그래밍 Compay Logo @ 서울대학교통계학과 2010년 2학기컴퓨터의개념및실습 (http://dcom10.ez.ro/) 1
프로그래밍 프로그래밍의개념소개 주요프로그래밍언어소개 C, C++ Java 전공수업에서다룰전용프로그램의 스크립트 프로그래밍소개 Matlab, R SAS, S-Plus, SPSS Maple, Mathematica 기타전공과목별전용통계프로그램 2
프로그래밍관련연계교과목 프로그래밍언어 4190.102A 002 컴퓨터프로그래밍 (2-1 전선 ) 컴퓨터공학부, 2 학년컴퓨터프로그래밍 전기공학부, 2학년, 프로그래밍방법론 농생대, 2학년, 컴퓨터프로그래밍개론 프로그래밍원리 자료구조 (data structure) 알고리즘 (algorithm) 통계분석 326.212 전산통계및실험 (2-2 전필 ) è R 을이용한실습 3
프로그래밍 뭔가를해내는방법을기술하기 해내는 = 계산하는 루트2를찾는방법 자장면을만드는방법 전화를거는방법 결혼을하는방법 뭔가를정의하기 와는다르다 루트2는제곱하면 2가되는수자장면은가장싸고맛있는중국음식전화걸기는소리와영상을주고받고자작업들어가는것결혼은남자와여자가후손을잘만들어내기위한계약 프로그래밍개념 과목 PPT 에서발췌원저 : 서울대컴퓨터공학부이광근교수 4
프로그래밍의기본요소 기본원소들 primitives 조합하는방법들 meas of combiatio 속내용을감추는방법들 meas of abstractio 프로그램실행과정의이해 rule of evaluatio 프로그래밍개념 과목 PPT 에서발췌원저 : 서울대컴퓨터공학부이광근교수 5
알고리즘 (algorithm) 컴퓨터를이용한문제해결과정 문제정의와분석알고리즘작성프로그램작성 프로그래밍 알고리즘 문제해결방법에대한풀이과정 프로그램 알고리즘을컴퓨터가이해할수있는언어로기술한것프로그래밍언어를선택 6
자료구조 (data structure) 자료를효율적으로이용할수있도록컴퓨터에저장하는방법 자료구조를신중히선택하면보다효율적인알고리즘을사용할수있다 è 다양한프로그램을설계할때, 어떠한자료구조를선택할지는가장우선적으로고려 자료구조의예 배열 (array): 번호 ( 인덱스 ) 와번호에대응하는데이터들로이루어진자료구조 스택 (stack): 나중에집어넣은데이터가먼저나오는 LIFO (lastiput-first-output) 구조로자료저장하는형식 큐 (queue, 대기열 ): FIFO 구조로자료저장하는형식 a[5]= 1 2 3 4 5 7
프로그래밍언어 프로그래밍언어 컴퓨터시스템을구동시키는소프트웨어를작성하기위한언어 프로그래밍언어의종류 기계어 : 0 과 1 로만표현되는언어 어셈블리어 : 기계어를영문자로치환. 특정컴퓨터시스템에밀접하게결부됨 고급언어 : 컴퓨터와독립적인문법구조를가지고있다 스크립트언어 : 간이프로그래밍언어 8
프로그래밍언어의종류 기계어 (machie laguage) 컴퓨터가직접이해가능한언어 0과1의조합으로표현사람이이해하기는복잡하고어려움 예 ) 00011010 0001 0010 어셈블리어 (assembly laguage) 0 과 1 의조합을상징적인코드로변환하여인간의이해도를향상 기계어로변환되어야함 è 어셈블러 (Assembler) 라는소프트웨어필요 è 예 ) ADD 1, 2 9
프로그래밍언어의종류 고급언어 (high-level programmig laguage) 인간이이해하기쉽고인간의사고에적합한개념과구조를갖는프로그램언어 고급언어로작성한 소스코드 를컴퓨터에실행시키기위해서는, 컴파일 등의처리를실행하여, 기계어의나열 ( 오브젝트코드 ) 로번역할필요가있다. 이번역작업을동시통역과같이리얼타임으로실행함으로써, 마치소스코드를직접실행하는것같이처리하는인터프리터방식의언어도존재한다. 고급언어의예 : FORTRAN, COBOL, PASCAL, BASIC, C, C++, Java... 10
프로그래밍언어의종류 스크립트언어 (script laguage) 응용소프트웨어컨트롤을위해사용되는간이한언어규정을가진프로그래밍언어 처리속도는늦지만소규모프로그램을간단하게기술 주로제한된능력을가진프로그램이나컴파일된기존프로그램과연결하여재사용되는프로그램들을만드는데적당 예 : JavaScript, VBScript, VBA (Visual Basic for Applicatio), Perl, ASP, PHP Pytho, 11
대표적인프로그래밍언어 C UNIX 운영체제를설계하면서개발 시스템프로그래밍에서일반응용프로그램의작성에이르기까지역사상가장대중적으로성공한언어 장점 실행속도가빠르다 이식성이좋다 프로그램을논리적인작업단위로작성하고이를계층적으로배치할수있다. 고급언어의특성과저급수준언어의특성을동시에가지고있다. C++ C 언어에클래스개념 ( 객체지향개념 ) 을도입하면서시작 순수한의미의객체지향언어는아님. 그러나가장대중적으로성공한객체지향언어. 12
대표적인프로그래밍언어 Java 인터넷의분산환경에서사용되도록설계된언어 자바프로그램은네트웍상에서쉽게이식이가능 자바가상머신 (virtual machie) 이설치된시스템어디에서나실행가능 주요웹브라우저는자바코드를실행할수있는자바가상머신 (virtual machie) 을포함 웹상에서에니메이션이나고수준의상호작용이가능 프로그래밍언어로서의자바 단순, 객체지향적, 분산처리, 컴퓨터구조에중립등등 13
범용공학 / 통계도구에서의프로그래밍 14
통계패키지에서의프로그래밍 15
컴파일 컴파일 고급언어로작성한프로그램을컴퓨터가이해할수있고, 실행가능한기계어로번역하는과정 컴파일러 (compiler) 번역을담당하는프로그램 컴퓨터기종, 운영체제, 프로그래밍언어에따라다른종류의컴파일러필요 ( 비교 ) 인터프리터 (iterpreter) 컴파일러는프로그램전체를기계어로번역한후, 실행을하는데반해, 인터프리터는프로그램의각문장을기계어로번역해순서대로실행 16
프로그램에러와디버깅 에러종류 문법적에러 (sytax error) 프로그램이언어의문법에어긋나는경우발생컴파일러가컴파일시에러정보출력 논리적에러 (sematic error) 프로그래머가알고리즘을잘못만들었을경우발생컴파일러가검사할수없음, 실행시오동작버그 (bug) : 논리적인에러디버깅 : 버그를찾아고치는과정 17
프로그래밍기초 18
변수 (Variable) 변수 값을저장하기위한장소 변수선언 변수를사용하기전에는반드시선언해야한다. 선언할때변수가저장하는 자료형 이무엇인지를반드시밝혀야한다. C 언어의예 : it add; 자료형 à add 라는변수는정수만을저장할수있다. 정수형 (iteger), 실수형 (float), 문자열 (strig), 19
연산자 주요연산자 +, -, *, / % : 나머지를구하는연산자 ++ : 변수의값을 1 증가하는연산자 -- : 변수의값을 1 감소하는연산자 연산자의종류와우선순위 (VBA 의경우 ) 우선순위산술연산자비교연산자논리연산자 높음 지수 (^) 같다 (=) Not 부정 ( ) 같지않다 (<>) Ad 곱셈 (*), 나눗셈 (/) 작다 (<) Or 정수나눗셈 (\) 크다 (>) Xor 나머지연산 (Mod) 작거나같다 (<=) Eqv 덧셈, 뺄셈 (+,-) 크거나같다 (>=) 문자열연결 (&) Like Is 낮음 높음 낮음 20
흐름제어 프로그램의실행순서를제어하는명령문 조건문 여러선택가능한실행순서중에서조건에부합하는문장을선택하여실행한다. 조건문의예 : if 문, switch 문,. 반복문 조건이참인동안일단의문장을반복실행한다. 반복문의예 : for 문, while 문, do-while 문, 21
조건문 C 언어의예 #iclude <stdio.h> void mai() { it a; a = 1; if (a == 1) pritf( a = 1 ); else if (a == 2) pritf( a = 2 ); - 조건식이기술된다. - 조건식은비교연산자나논리연산자로구성된다. } a ++; if (a == 1) pritf( a = 1 ); else if (a == 2) pritf( a = 2 ); 22
조건문 VBA 의예 If 조건식 The Ed If 조건식을만족할때실행문 If 조건식 1 The 조건식1을만족할때실행문 ElseIF 조건식 2 The 조건식2를만족할때실행문 [ElseIF 문반복 ] Else Ed If 조건식 1,2를모두만족하지않을때실행문 23
반복문 1 에서 100 까지더하는문제 C 언어에서 for 문 으로표현한코드 1. 초기값 #iclude <stdio.h> void mai() { it j, sum; sum = 0; } 2. 반복할조건 - 조건이만족되는한계속반복된다. for (j = 1; j <=100; j++) sum = sum + j; pritf ( sum = %d, sum); 3. 실제반복되는문장 4. 변수값조정규칙 24
반복문 1 에서 100 까지더하는문제 C 언어에서 while 문 으로표현한코드 #iclude <stdio.h> void mai() { it j, sum; sum = 0; j = 1; while (j <= 100) { sum = sum + j; j++; } pritf ( sum = %d, sum); } 25
반복문 1 에서 100 까지홀수의합을구하는문제 VBA 에서 For 문을이용해짠코드및결과 Sub For_Ex1( ) Dim i As Iteger, isum As Iteger For i = 1 To 100 Step 2 isum = isum + i Next i MsgBox 1~100 중홀수의합 = & isum Ed Sub 26