전체 글

전체 글

    정렬 - 버블 정렬 (Bubble_Sort)

    버블 정렬은 정렬되지 않은 데이터에 대하여 인접한 두개의 데이터를 지속적으로 비교해 나가며 정렬하는 방식이다. 첫번째 인덱스부터 시작하여 오름,또는 내림으로 정렬할 시 인접한 두번째 인덱스의 자료와 비교하여 교환하고 비교해 나가면서 정렬한다. 오름차순과 내림차순의 차이는 조건의 차이 하나밖에 없으므로 동일하다고 보면 된다. 아래 소스는 버블 정렬에 대한 헤더파일과 소스파일이다. Bubble_Sort.h#ifdef _BUBBLE_SORT_ #endif _BUBBLE_SORT_ void Asc_Bubble_Sort(int data[], int size); //오름차순 void Des_Bubble_Sort(int data[], int size); //내림차순 void Prt_Bubble_Sort(int dat..

    정렬 - 선택 정렬 (Selection Sort)

    선택 정렬은 정렬되지 않은 전체 자료들을 하나씩 비교해 가며 위치를 교환하여 정렬하는 방식이다. 가장 간단한 정렬방식이지만, 효율성은 그렇게 높지 않다. 그러므로 큰 데이터에서 사용하는 것은 좋지 않다. 아래 코드는 오름차순 정렬과 내림차순 정렬, 그리고 정렬된 데이터를 출력하는 함수로 이루어진 헤더파일과 소스파일입니다. main문이 없으므로, 참조바랍니다. Selection_Sort.h #ifdef _SELECTION_SORT_ #endif _SELECTION_SORT #ifdef _SELECTION_SORT_ #endif _SELECTION_SORT void Ascending_Sort(int data[], int size); //오름차순 정렬 void Descending_Sort(int data[],..

    연결리스트 (LinkedList)

    연결리스트(LinkedList)는 자료구조의 가장 기초적인 자료구조이다. 데이터를 저장하기 위한 선형구조로써 데이터간 1:1로 대응하고 있다. 연결리스트는 크게 데이터와 다음 List를 가리키는 포인터로 이루어져 있다고 생각하면 된다. 위 그림 처럼 연결..... 되어 있다고 생각하면 된다. 먼저 노드를 삽입하기 위해서는 위 순서대로 새로운 노드가 삽입하기 위한 위치의 노드를 가리키고 이전노드가 새로운 노드를 가리키게 됩니다. 다음 노드를 삭제하기 위해서는 이전의 노드가 삭제 하려는 노드가 가리키던 노드를 가리키고... 음...... 제일 첫 번째 노드부터 1, 2, 3번 노드 라 하면 기존에는 1->2, 2->3으로 되어있던 리스트를 1->3으로 변경한 후 2번 노드를 삭제하면 됩니다. 소스코드는 헤더..

    rm(remove) 명령어

    rm 명령어는 파일 삭제시 사용한다. 일반적으로 rm option 파일명 으로 사용하고 파일을 삭제한다. * 기본적 옵션 -r : 하위 경로와 파일을 모두 지운다. -f : 지울 파일이 없을 시 메시지 보이지 않고 넘어간다. -i : 각 파일을 하나씩 지울 것인지 사용자에게 각 파일마다 묻는다. 디렉토리 내부에 있는 모든 파일까지 삭제하고 싶은 경우 rm -r 디렉토리명을 입력하면 된다.

    man 명령어

    man 은 사용자의 편의를 위한 온라인 메뉴얼을 참조할 수 있도록 하는 명령어이다. man 명령어 를 입력하게 되면 그에 따른 내용을 확인할 수 있다. ex) man rm 온라인 메뉴얼을 보게 되면 여러가지로 나뉘어져 있는데 그에 따른 설명을 적는다. 1.NAME : 명령어의 이름 2.SYNOPSIS : 명령어의 형식 3.DESCRIPTION : 명령어에 대한 상세 설명과 부가적 옵션 설명 4.FILE : 명령어가 사용하는 파일의 이름 5.SEEALSO : 더 많은 정보 확인위해 메뉴얼 찾아봐야 할 다른 항목들 보여준다.

    임베디드 시스템 ?

    임베디드 시스템이란 ? 임베디드(Embeded)는 '내장된'이란 뜻을 내포하고 있다. 임베디드 시스템이란 마이크로프로세서 또는 마이크로컨트롤러를 시스템에 내장하여 개발자가 개발하려는 의도에 맞춰 특정 기능을 수행하도록 만들어진 시스템이다. 그 자체로 독립적인 시스템 기능을 수행함으로써 현재는 스마트폰이나 TV, 네비게이션 등 여러 분야에서 활발히 발전되고 있다. 임베디드는 리눅스 커널 기반으로 많이 개발 되고 있으며, 많은 MCU에서 사용되고 개발되지만 요즈음은 ARM을 사용하는 추세이다.