알고리즘 그리고 자료구조

알고리즘 아랍의 수학자인 알-콰리즈미(الخوارزمي)의 이름에서 유래했다고 알려졌다 

문제를 해결하기 위한 절차나 방법 

어떠한 생동을 하기 위해서 만들어진 명령이 집합

컴퓨터는 거대한 계산기이다 논리와 알고리즘이 무엇보다 중요하다

나는 프로그래밍은 자료의 생성과 변화라고 생각한다 알고리즘과 자료구조는 이런 자료를 사자용자가 효율적으로 원하는 방향으로 생성되고 변화하는 절차와 방법이라고 생각한다

2007년 아이폰이 등장하고 it분야는 점점 거대해졌다 이제는 사물에도 인터넷이 들어가는 iot에 인터넷만 있으면 다되는 웹까지 컴퓨터로 할수있는것이 무궁무진 한 만큼 언어나 방식도 너무나 많아졌다 하지만 그래도 변치 않는게 바로 알고리즘 자료구조이다 그래서 회사에서 기술면접을 볼때 언어는 그려려니해도 자료구조와 알고리즘 중심으로 본다

이제 중요한것을 알았으니 그것을 해야할때 하루하루 내가 고민하고 생각한것을 이곳에 기록하려한다(뭐 어때 내 개인 블로그인데)

참고도서는

훓어보니 시작은 

좋은 프로그램을 만드는 핵심원리 25가지로 개괄적으로 감을 잡고

C로 배우는 알고리즘 1,2권을 한후

gof 디자인 패턴까지 하고 난후

STL에 들어가면서 완성시켜야 겠다

C/C++를 주로하되 언어따위에 구속받지 않겠다!

2014/10/29 추가

알고리즘으로 정한 책 3권을 주제별로 분류하는 작업

1.집합

2.관계

3.함수

4.진법

5.소수

6.수열

7.순열과 조합

8.행렬

9.급수

10.기초통계

11.컴퓨터에서의 정수와 실수

12..난수

13.오류 검출과 정정

14.컴퓨터논리

15.배열

1권 3장 3.2배열

16.재귀호출

1권 4장 재귀 호출

17.정렬

1권 5장 정렬 알고리즘

18.탐색

1권 6장 검색

19.스택과 큐

1권 3장 7,8,9

20.연결리스트

1권 3장 4,5

21.트리

1권 3장 9,10    

22.그래프

2권 7장

23.해싱

24.인공지능 탐색

25.암호화 알고리즘

** 데니스 리치의  The C Programming Language 에서 quick sort ,stack 정도는 다르더군요 그래서 뭐 굳이 여기 순서를 지키지 않고 퀵정렬이랑 스택은 먼저 하겠습니다

**11월 11일 다시생각! 세화 출판사 님의 책 C로 배우는 알고리즘이 심화 되었기 때문에 이책으로 일단 한뒤 빠진부분은 좋은 프로그램을 만드는 핵심원리 25가지로 보충하는 것으로 하겠습니다 그뒤 gof 디자인 패턴 이런식으루... 아마 주중에는 cocos2d-x 주말은 자료구조/알고리즘 하는식으로 하겠습니다