main()과 헤더 파일 C언어 프로그램을 만들기 위해서는 main()과 헤더 파일이 꼭 필요하다. main() C언어 소스 코드에는 main()이 꼭 있어야 하고, 사용하는 명령의 내용이 미리 기록된 헤더 파일을 참조하여 프로그래밍한다. C언어 프로그램은 main() 함수 내부에 실행해야 할 내용들을 작성하는 것이 기본이며 main() 함수에는 프로그램의 시작부터 종료까지 실행되는 내용들이 작성된다. C언어 프로그램은 main() 함수를 기본으로 여러 가지 명령과 함수들을 사용하여 작성된다.프로그래밍의 기본은 사용자가 필요한 명령을 코딩하는 것이고, 여러 명령을 반복해서 사용해야 할 때는 그것을 함수나 작은 단위의 부프로그램 형태로 코딩한다. C언어 내부의 모든 명령은 위에서 아래로 작성하며, 각 문..
내일부터 c언어 수업이 진행될텐데, 예습 차원에서 모든 언어의 기초라고 할 수 있는 자료형 정리를 하던 와중에 비트를 이해해야 할 것 같다는 생각이 들어서 비트 관련해서 먼저 정리한다. 컴퓨터 내부의 언어 체계 : 비트비트는 2진법을 뜻하는 'binary'와 숫자를 뜻하는 'digit'가 합쳐진 말로 컴퓨터가 이해할 수 있는 최소의 단위이다.비트에는 두 가지 중 하나만 담을 수 있는 공간이라고 생각하면 이해하기 쉽다. 그래서 컴퓨터는 비트에 0 또는 1만 담는 것이며 모든 것을 0과 1로 표현하는 것이다. C언어에서 변수 등 모든 내용은 메모리 상에 0과 1의 이진수로 저장된다. 이때 이진수 값의 각 자리를 비트(bit)라고 하고, 이 비트를 8개 묶어서 바이트(byte)라고 한다.*프로그램이 메모..
선형 탐색 알고리즘 선형 탐색컴퓨터에 저장된 데이터 집합에서 어떤 조건이나 성질을 만족하는 데이터를 찾는것이다.탐색하고자 하는 데이터는 무작위로 섞여있는 데이터와 특정한 규칙에 따라 정렬된 데이터로 구분할 수 있다.데이터의 유형에 따라 적합한 탐색 방법이 있는데, 우선 무작위로 섞여있는 데이터를 탐색하는 방법인 선형 탐색에 대해 살펴보자.선형 탐색은 순차 탐색이라고도 하는데, 주어진 데이터 집합에서 원하는 데이터를 처음부터 순차적으로 비교하면서 찾는 방법이다.다음 데이터 집합에서 선형 탐색을 이용해서 데이터 7을 탐색하는 과정을 알아보자.① 첫 번째 데이터인 15와 7을 비교한다. 값이 다르므로 다음으로 이동한다.② 두 번째 데이터인 19와 7을 비교하는데, 다르므로 다음으로 이동한다.③ 세 번째 데이터..