분류 전체보기 532

[잡담] ... 9월이 가고, 10월이 오면~

학교 공강이 3시간인데 책을 잘못 가져와서 요즘 근황좀 올릴겸 글좀 써봅니다... (누가 이 글 읽어주기나하냐-ㅅ-??) 오늘같이 공강시간에 공부해야되는데- 책은 집에다 던져 놓고 왔지요... 흠... 그밖에 있는 걸로 열심이해보자해서 시간을 때운결과... 점심먹을 시간 빼고 1시간이 남게 되었어요. 뭐할까하다가 글을 쓰게 됬죠... 요즘 근황은 이렇죠.... 때는 9월 초... "HTML5와 스윙좀 이번학기에 학과 공부 이외에 따로 해보자!!"라는 목표를 가지고 있었으나... "먼가... 먼가... 시간이 부족해... ㅠㅠ" 라고 쓰고 "잠을 좀 줄이지"라고 읽는... 것의 원인일때도 있지만 어쩌다가 머시기 대회에 휘말리게 되서... 그거 준비하느라 요즘은 잠도 제대로 못자고 있네요... (머시기 대회..

Cloud Travel 2011.09.23

[알고리즘] 용어정리

1. 문제(Problem) - 우리가 해답을 찾으려고 묻는 질문 ex) n개의 숫자들의 목록 S를 비내림차순(non-decreasing/오름차순)으로 정렬하자. 2. 매개변수(Parameter) - 문제에 특정한 값이 지정되어 있지 않은 변수. 위의 예에서 S와 n이 매개 변수역할을 한다. 3. 문제의 사례(Instance) - 문제의 매개 변수들에 각각 특정한 값을 지정한 것 ex) 위문제들중 문제의 한 사례는 / S = [10, 7, 11, 5, 13, 8], n = 6 4. 문제의 한 사례에 대한 해답 - 문제의 한 사례에서 문제가 제기하는 질문에 대한 해답 ex) 위의 사례에 대한 해답은 [5, 7, 8, 10, 11, 13]이다. 5. 알고리즘 - 문제의 각 사례에 대한 해답을 얻기 위한 단계별..

[알고리즘] 알고리즘의 효율성과 평가 / 데이터 구조와의 관계

1. 알고리즘의 효율성 프로그래머들은 알고리즘을 작성하기 위한 3가지 요소를 경험을 통해 알게 되었고 프로그램을 작성시 고려해야한다. > 그 세 가지 효율성 : 시간의 효율성, 공간의 효율성, 코드의 효율성 ⓐ 시간의 효율성 - 모든 알고리즘에서 가장 중요하게 생각해야 하는 요소 - 컴퓨터에서 실행하는 프로그램이 주어진 조건에 맞춰서 적은 시간을 사용하는 것이 좋음 무한대의 시간을 사용할 수 없음. 가능하면 적은 시간을 사용하는 것이 좋음. ex) 게임소프트웨어 : 동작에 대한 반응속도가 빨라야 한다. - 주어진 조건에서 문제를 해결하기 위해 가능한 한 빠른 실행 속도를 가진 효율적인 해결책을 찾는 것 문제 : Data라는 이름의 배열안에 1부터 1000까지의 모든 정수들이 차례대로 저장되어있다. 배열 ..

[프로그래밍 언어론] 구문과 의미 묘사법

1. Syntax & Semantics (구문 & 의미) 정의 - Syntax : 문법(form), 일정형태로 형식에 맞게 작성 된다. - Semantics : 문법에 맞는 형식을 취했을 때 그 문법이 하는 일, 의미 ex) if ( ) - 프로그래밍 언어의 정의 ⓐ 몇몇의 단어(알파벳)은 문장을 만든다. ⓑ 문장이 합쳐져서 언어가 된다. // 언어의 일반적 정의 ⓒ lexeme(어휘 항목) : 언어를 나눌 때 의미를 가지게 하는 것끼리 나눈 것 //프로그래밍 언어에서의 ⓓ token(토큰) : lexeme의 의미 및 행동 //단어와 문장의 역할 > 단순성을 위해 가장 낮은 수준으로 표현 ex) index = 2 * count + 7 ; 2. 구문 묘사법 - recognizers : 컴파일러에서 사용, ..

[CSS] CSS 주로 사용되는 property

먼가 문법적으로 설명하기엔 부족해서 예문을 들어서 보여주겠다. 1. 배경 - 배경 색갈 지정 : body {background-color:#fff} / 페이지 배경색을을 fff로 지정한다. - 배경 그림 첨가 : body {background-image:url ('hello.jpg'); / hello.jpg를 배경으로 지정한다. ⓐ 옵션 - background-repeat:value; / value에는 "no-repeat" or "repeat"로 지정되며 배경그림의 반복여부이다. > repeat는 repet(모두반복), repeat-x(x축반복), repeat-y(y축반복)으로 또 새분화된다. - background-position:center top; / 이미지의 위치를 지정해주는 것으로 예에서는 중앙..

[CSS] 웹을 디자인 하다!

... [CSS] 하고 CSS라고하면 먼가 이상할 것 같아서 거창하게 이름을 붙여봤다. 그러면 웹을 디자인하는 CSS에 대해서 알아보도록하자. 1. CSS란? - Cascading Style Sheet의 약자로 HTML문서가 어떻게 화면에 나타내는지에 대해서 기술한다. - 기존에 HTML에서 style을 구현시 관리 유지 비용이 많이 드는 것에 의해 이를 방지하기 위해 만들어졌다. - 관리 유지 비용을 줄이기 위해 만들어진 것 만큼 작성및 관리 유지를 편하게 해주었다. 2. CSS의 문법 - CSS의 문법의 형식은 다음과 같다 : SELECTOR{PROPERTY:VALUE;} ⓐ selector : 디자인 될 테그를 선택한다. ⓑ declaration : property+value를 의미 하며 선택된 태..

[HTML 4.x / XML 1.x] HTML

앞서 봤듯이 HTML은 Hypertext와 tag로 이뤄져 있다. 그렇다면 HTML에서 사용되는 tag가 무엇이 있고, 그 테그가 가질 수 있는 요소 값을 알면 HTML문서의 작성이 가능하다. 모든 태그를 외울 수없으므로 다음 사이트를 참조하여 레퍼런스를 검색한다. http://www.w3schools.com 일단, 자주 쓰이는 HTML테그에 대해서 알아보도록 한다. 그에 앞서 HTML작성 방법론에 대해서 말해보겟다. * HTML 작성 방법론 - HTML은 내용만을 나타내는 역할로 사용하는 것이 좋다. 이는 CSS와의 구분으로 프로그램의 유지보수를 용의 하게 해주는 역할을 해준다. 만일 HTML안에 style을 정의한다면 하나의 내용 및 style을 변경하는데 많은 보수 비용이 필요로 하게 된다. 다시말..

[알고리즘] 알고리즘(Algorithm)의 유래/개요

1. 알고리즘의 유래 - 사전적 의미 : 주어진 문제를 해결하기 위한 특별한 방법 - 공학적 의미 : 주어진 문제를 컴퓨터를 사용하여 풀기 위한 좀 더 효율적인 방법 > 효율적 : 실행속도가 빠르거나 메모리를 적게 차지하는 것 따위의 것 2. 알고리즘 이란? - 단순하게 생각하면 문제를 해결하는 방법으로 수학 공식과 다르게 정답이 정해진 것은 아니다. ex) 대학교 학생에게 학번을 부여하는 방법을 기술 하시오. 단, 학번은 학생고의의 번호로 하나의 번호를 두명이 가지지 못한다. > 위 문제에서는 만족시킬 조건이 알고리즘에 큰 영향을 주지 않기 때문에 알고리즘의 우열을 가릴수 없다. ex) 주민등록번호 : YYMMDD(탄생일) -(MorF)고유번호 > ⓐ 탄생일 ⓑ M/F구분 ⓒ 고유번호 부여방법(알고리즘..

[프로그래밍 언어론] 프로그램 언어의 탄생과 기여 Part 2

1. PL/I - 65년 프로그램언어의 양분화 현상(과학용/비지니스용) - 서로의 다른 면을 바라 보고 프로그램이 모든 컴퓨터에서 하나의 언어로 하는 것을 목표로 개발 - 특징 ⓐ 동시에 실행하는 테스크 생성 허용 ⓑ 예외 탐지 가능(최초) ⓒ 재귀함수의 사용이 허용됨 ⓓ 다차원 배열에서의 특정원서 지정이 가능해짐 ⓔ 포인터 사용 가능 - 과학용언어와 비지니스언어의 합침으로인해 복잡해지고, 잘못된 디자인도 발생됨. > 대중성이 떨어짐 2. Dynamic Language 부류의 탄생 - static language(ex:c언어)와 반대대는 것으로 변수의 type이 지속적인 변화가 가능 - 수행 속도가 느림 - Dynamic Language의 시초 ⓐ APL : 구문예 → X[ㅁX+,=''';] / 막강한 ..

[프로그래밍 언어론] 프로그램 언어의 탄생과 기여 Part 1

1. 포트란(Fortran) - 기계의 효율을 위해 만들어짐 - 컴퓨터의 메모리가 작고 속도가 느리고 신뢰성이 없었다. - 58년에 만들어진 포트란2에서는 컴퓨터의 신뢰성을 위해서 코드소스줄을 400줄 이하로 제한 하기도 했다. - 포트란3,4,77,90,95,2003등 다영한 년도에 지속적인 발달로 프로그래밍 언어의 역사적 견본역활을 한다. - 컴파일러를 탄생시킨 언어 2. 리습(LISP) - 인공지능의 개발로 인해서 발달한 언어 - 리스트의 처리에 중점을 두고 설계가 되었다. - 함수형 프로그래밍 언어로 명령형 언어와 또 다른 길을 열어 놓았다. - 현재까지 인공지능 분야의 프로그램을 지배하고 있다. 3. 알골(ALGOL) - 알고리즘을 위한 언어 - 수학적인 것을 기계에 무관하게 돌아가게 하기 위한..