목록 전체보기 (198)
공부중
C언어는 저수준 언어의 효율성과 하드웨어 접근 능력에 고수준 언어의 일반성과 이식성이 결합된 실용적인 언어이다. 일반적으로 컴퓨터 언어에는 데이터(Data)와 알고리즘(Algorithm) 이라는 두 가지 개념을 다루는데.. 데이터(Data)는 프로그램이 사용하고 처리하는 정보를 말하고 알고리즘(Algorithm)은 데이터를 처리하는 방법을 말한다. C언어는 절차적(Procedural)언어이다. 이 절차적 언어라는 말은 프로그래밍에서 데이터보다 알고리즘에 더 치중한다 절차적 언어들은 프로그램의 덩치가 커지면 작성하는데 어려움이 있다. 프로그램 작성시에 분기문을 사용하게 되는데 이 분기문은 조건검사의 결과에 따라서 서로 다른 곳으로 분기하여 다른 작업을 수행한다. 이러한 분기문이 어지럽게 엉켜있으면 프로그램..
ㅠㅠㅠ 레알 좋당.. 감사해용 ㅠㅠㅠ
아.. 게을러 지면 안되는데... 진짜로!! 정말로!! 내일부터 열심히 해야지 응? ㄷㄷ..
으아아아아아아!!! 복학이라니!!!! .... 어떻게든 되겟지 뭐 ㅠㅠ...
[알고리즘]자기 구성 순차 탐색(Self-Organizing Sequential Search) – 전위법(Transpose method)
전위법은 찾고자 하는 해당 데이터를 찾았을 시 바로 이전 항목과 교환한다 그 외에는 전진 이동법과 같다.. 74210861395여기 이러한 데이터 집합이 있다. 여기서6을 찾아보자. ↓ 742108613956을 찾았다! 742106813956의 앞에 있는 8과 자리 교환을 한다. main.cpp#include static const int ARRAY_MIN = 0; static const int ARRAY_MAX = 10; int TransposeMethod(int *DataBank, const int nSerchVal); int main( ) { int nArray[ARRAY_MAX] = { 8,6,4,7,5,1,3,9,2,0 }; int nSerchVal = 0; while(true) { std::c..
[알고리즘]자기 구성 순차 탐색(Self-Organizing Sequential Search) – 전진이동법(Move To Front)
전진 이동법은 주변 프로그램에서 살펴 볼 수 있는 것은 다음과 같을 것이다. 이러한 최근 기록 부분일 것이다. 전진 이동법은 한번 탐색 되고나면 그 항목을 해당 집합의 맨 앞으로 위치시키는 방법이다. 51892436107다음과 같은 데이터 집합에서 2를 찾는다고 하면 … ↓ 518924361072를 찾았다. 25189436107그리고 다음부터는 2를 맨 앞에서 찾을 수 있다. main.cpp#include static const int ARRAY_MIN = 0; static const int ARRAY_MAX = 10; int MoveToFrontMethod(int *DataBank, const int nSerchVal); int main( ) { int nArray[ARRAY_MAX] = { 8,6,4..
[알고리즘] 순차 탐색(Sequential Serch)
탐색은 흔히 알고 있는 것 처럼 찾는다는 의미를 가지고 있다. 그 중 먼저 순차탐색에 대해서 알아보자.. "무식하면 용감하다" 이런 말이 있지 않은가?? 이 말은 바로 이 탐색을 보고 하는 말인 것 같다. 순차탐색은 말 그대로 처음부터 끝까지 하나하나 일일히 차례대로 비교하는것이다. 찾아야 되는 데이터의 수가 10개든 100개든 1000개든 π의 소수점 개수만큼 있어도 일일히 차례대로 하나하나 비교하는 것이다. 이런 무식한 방법은 물론 너무나도 무식해서 찾는데 보통 데이터의 량에 비례하게 속도가 걸린다. 물론 맨 첫 번째에 있으면 고맙겠지만 보통은 그럴일이 없으니 말이다. 하지만 이 방법이 주는 장점은 바로 구현이 간단해서 버그를 만들 가능성이 매우 적다. 구현이 쉬워서 배열, 링크드 리스트 모두 쉽게 ..