카테고리 전체 보기
-
[자료구조] 2강 1장 기본 개념 - 4절 순환 알고리즘프로그래밍/자료구조 2014. 4. 17. 16:29
1장 기본 개념 - 4절 순환 알고리즘 * 순환알고리즘정의하려는 개념자체를 정의 속에 포함하려 사용하는 방법직접 순환 : 함수가 직접 자신을 호출간접 순환 : 다른 제3의 함수를 호출하고 그 함수가 다시 자신을 호출어떤 복잡한 문제를 직접 간단하게 풀 수 있는 작은 문제로 분할하여 해결하려는 방법인 분할 정복의 특성을 가진 문제에 적합 ex) factorial Procedure factorial(n) if n 위 예시의 경우 factorial 안에 factorial을 넣음으로서 순환 알고리즘을 형성하였다. * 순환알고리즘의 또 다른 경우 : 이원 탐색 알고리즘특정한 원소를 찾기 위하여 주어진 리스트를 중간값을 기준으로 2개의 서브 리스트로 분할 -> 중간값과 찾고자 하는 원소를 비교하여 찾고자 하는 값이..
-
[자료구조] 1강 1장 기본 개념 - 1절 자료구조와 알고리즘프로그래밍/자료구조 2014. 4. 17. 16:23
Data : 어떠한 사실이나 값수치값 : 진수로 표현 * 스트링 : 연속적인 저장 공간에 저장된 문자열을 의미하며 문자 사이의 공백을 포함하여 문자열의 길이를 표현 * 정보 : Data값을 처리하여 발생되는 결과 * 자료구조란?- 자료 사이에 존재하는 관계를 개념적으로 정의- 자료를 효율적으로 이용할 수 있도록 자료의 특성에 따라 분류하여 구성하고 저장 및 처리하는 모든 작업 * 자료 구조를 기억 공간 내에서 실현하는 방법- 기억 공간 내에 앞에서부터 차례로 데이터를 기억시키는 방법 (배열)- 자료 사이의 관계가 기억 공간 내의 위치와 독립하여 포인터에 의한 접속으로 얻게 되는 방법 (리스트) * 배열과 리스트의 차이점- 배열 : 메모리 공간 내에 연속적인 공간이 있어야한다 - 리스트 : 메모리 공간 내..
-
[JavaScript] 06-1. 객체 지향 프로그래밍 - 객체에 대한 이해프로그래밍/JavaScript 2014. 4. 9. 18:47
(2013 인사이트, 한선용 옮김) 의 책을 요약한 내용으로 자바스크립트 제대로 배우기 스터디 그룹(페이스북) 의 글입니다. * 자바스크립트 제대로 배우기 스터디 그룹의 커리큘럼에 따라 6장을 먼저 정리합니다. 또한 단원간 파트가 길어짐에 따라 단원의 한파트별로 정리할 생각입니다. 이 장에서 다루는 내용 - 객체 프로퍼티의 이해 - 객체의 이해와 생성- 상속의 이해 - 객체지향(Object-oriented : OO) 언어는 일반적으로 클래스를 통해 같은 프로퍼티와 메서드를 가지는 객체를 여러 개 만든다는 특징이 있다.- ECMAScript에는 클래스라는 개념이 없으며 이에 따라 ECMAScript의 객체는 다른 클래스 기반 언어와 다르다.- ECMAScript는..
-
[C언어] 7-2. 공용체프로그래밍/C 2014. 4. 9. 16:08
1. 공용체의 정의 - 공용체는 자용자 정의 데이터형의 하나로 서로 다른 데이터형을 가진 멤버변수들을 하나의 그룹으로 묶어 동일한 기억공간을 멤버들끼리 함께 공유해서 사용하도록 할당한 구조. - 공용체의 경우 기억공간을 할당할 때 멤버변수들 중 가장 큰 기억공간을 필요로 하는 멤버에 맞춰서 할당- 공용체의 선언형식은 다음과 같다.union STUD {int hak;char class1;double avg;}; * 참고사항여기서 C언어의 정리는 마치도록 하겠다. 뒷부분에 파일처리 함수단원이 존재하긴 하지만 그 단원에서는 코드 작성을 해보는게 공부하는데에 더빠른것같기도 하고 현재 동시에 3가지 언어를 정리하느라 공부가 아니라 정리에 시간을 너무 많이 투자하는것 같기도하여 생략하였다. 추가로 정리할 부분에 대..
-
[C언어] 7-1. 구조체프로그래밍/C 2014. 4. 9. 01:03
1. 구조체의 개념과 선언 * 구조체의 개념 - 구조체는 사용자가 직접 만들어 사용할 수 있는 사용자 정의형 데이터 타입으로 서로 다른 데이터형을 가진 변수들을 하나의 그룹으로 묶어서 만들어진 데이터형 * 구조체의 특징- 구조체는 서로 다른 자료형의 모임을 하나의 자료형으로 정의하여 사용- 구조체 변수를 함수의 인자로 사용가능- 구조체는 struct라는 예약어를 사용- 구조체 정의 시 typedef을 사용하여 타입 재정이 가능- 구조체 정의 시 태그(tag)명 생략이 가능- 메모리의 할당과 반환 등 동적인 관리가 가능 * 구조체의 정의와 선언- 구조체의 정의 형식은 다음과 같다struct 구조체이름 {멤버변수형 멤버변수1;멤버변수형 멤버변수2;...};- 구조체 변수의 선언 형식은 다음과 같이 다양한 방..
-
[HTML5 & CSS3] Chapter 2. HTML5 태그 기본프로그래밍/HTML5 Web 2014. 4. 8. 15:57
이 포스팅은 모던 웹 디자인을 위한 HTML5+CSS3 입문 (한빛미디어)의 내용을 요약한 것으로 저작권법상 소스코드는 기입하지 않습니다. 개인적인 공부를 위한 요약이므로 상세하게 공부하기 위해서는 여기를 눌러 책을 구입하는것을 추천드립니다. - HTML5의 페이지는 사용자에게 보이는 뷰와 사용자에 보이지 않는 코드로 나누어진다. - HTML5의 태그들에는 종류가 아주 다양하다. 외울 생각을 하지 말고 필요한게 있으면 그 요소가 떠오를 수 있을 정도의 공부만 필요하다. 또한 공부를 목적으로 최대한 빨리 정리하는것에 목표를 두고 있으므로 소스 코드 작성에 시간을 많이 투자 하지 않도록 하겠다. - 태그들은 여기를 눌러 생활코딩 홈페이지의 HTML사전을 참고하는것이 좋다.- 최근의 웹 개발도구에서는 자동 완..
-
[HTML5 & CSS3] Chapter 1. HTML5 개요프로그래밍/HTML5 Web 2014. 4. 8. 01:52
이 포스팅은 모던 웹 디자인을 위한 HTML5+CSS3 입문 (한빛미디어)의 내용을 요약한 것으로 저작권법상 소스코드는 기입하지 않습니다. 개인적인 공부를 위한 요약이므로 상세하게 공부하기 위해서는 여기를 눌러 책을 구입하는것을 추천드립니다. Chapter 1에 들어가기에 앞서 HTML5을 공부하는 것은 다음 세가지를 공부하겠다는 이야기입니다.1. HTML5 기본 태그2. CSS3 선택자 및 속성3. 자바스크립트 특히 이 책에서는 자바스크립트를 다루지 않으므로 자바스크립트 수업을 병행하는것을 추천드립니다.현재 진행하고 있는 페이스북 스터디 그룹(클릭하시면 연결됩니다)에 동참하여 다른 분들과 함께 자바스크립트를 공부하실수 있습니다. 또는 생활코딩 홈페이지에서 이고잉님께서 자바스크립트 강의를 제작중이십니다...
-
[C언어] 6-2. 포인터프로그래밍/C 2014. 4. 7. 21:30
1. 포인터의 개념 - C에서 모든 변수는 데이터 값과 할당된 기억공간의 주소를 가지고 있다 - 포인터는 기억공간의 주소를 의미하며 일반변수가 데이터 값을 저장하는 메모리 공간이라면 포인터 변수는 변수가 할당받은 기억공간의 주소를 값으로 갖는 변수라 할 수 있다. 2. 포인터 변수 * 포인터 변수의 선언- 포인터 변수의 경우 변수명 앞에 *(Asterisk Mark)를 붙여서 일반변수와 구분한다.데이터형 *포인터 변수명;- 여기서 주의할 점은 포인터 변수 앞에 선언한 데이터형은 포인터 변수 자신의 타입이 아닌 포인터 변수가 가리키게 될 변수(또는 변수 안에 들어 있는 값)의 타입이라는 점- 모든 포인터 변수는 크기가 4byte이다 (32비트 컴퓨터 기준)int *p;- 포인터 변수 p는 정수형 값이 들어..