Tech notes

💡 구조체 그릇처럼 여러가지 자료형을 담을 수 있음 아래 코드는 person이라는 타입을 만든것이고, 그 안에는 이름, 번호 두 가지 정보가 있음. typedef struct { string name; string number; } person; main 함수 안에는 이렇게 적음 person people[4]; people[0].name = "RODRIGO"; people[0].number = "142312";

IT/스터디 2020. 9. 5. 15:37

검색 알고리즘 👉 선형 검색 (linear search) - 배열 인덱스를 처음부터 끝까지 순서대로 확인하는 방법 👉 이진 검색 (binary search) - 배열을 조건에 따라 절반으로 나누면서 확인하는 방법 정렬 알고리즘 👉 버블 정렬 (bubble sort) - 인접한 두개의 값을 비교하며 정렬하는 방식 - 이미 정렬된 배열이 들어와도 하나씩 순서를 확인하는 작업을 해야하는 건 변함없기 때문에 버블 정렬의 하한선은 Ω (n) 👉 선택 정렬 (selection sort) - 배열 안의 가장 작은 값을 찾아서 첫 번째 위치와 교환하는 방식의 정렬 방법 👉 병합 정렬 (merge sort) 🚩 병합 정렬의 3 step 1. 왼쪽 배열 정렬 2. 오른쪽 배열 정렬 3. 왼쪽 오른쪽 배열을 하나로 합친다 ..

IT/스터디 2020. 9. 5. 15:37

위 미분방정식의 초기값 문제를 오일러법과 4차 룽게 쿠타법을 이용해 풀어보겠습니다. 📣 오일러법의 알고리즘 1. f(x,y), a, b, c, n을 지정 (구간 [a,b]를 n등분, c는 초기값) 2. h = (b-a)/n, x0 =a, y0 = c 3. j=0, ,1, 2, ..., n에 대해서 다음 계산을 실행 오일러 방법으로 푸는 알고리즘은 euler 함수 안에 구현함 📣 4차 룽게 쿠타법의 알고리즘 1. f(x,y), a, b, c, n을 입력 2. h=(b-a)/n, x0 = a, y0 = c 3. j = 0,1,2,...,n 에 대해서 다음 계산을 실행 룽게 쿠타법을 이용한 풀이는 runge 함수안에 구현함 n값이 20인 이유는 구간을 나눈 폭(= h값)을 0.1로 설정하기 위해서임 (0~2 ..

IT/C 2020. 9. 5. 14:49

1) 컴파일링 작성한 코드가 실행파일이 되기 까지 전처리(preprocessing) → 컴파일링 (compiling ) → 어셈블링(asembling ) → 링킹(linking) - 전처리 : 컴파일 전 #로 시작되는 소스 코드를 먼저 실행함. #include는 전처리기에 다른 파일의 내용을 포함시키라고 알려줌. 라이브러리 파일도 c로 작성되어있다고? - 컴파일 : c코드를 컴퓨터가 이해할 수 있는 어셈블리 코드로 변화시킴. (소스 코드 → 어셈블리 코드) 이 작업을 처리하는 프로그램은 컴파일러라고 함. - 어셈블링 : 실제 0과 1로 이루어진 코드로 처리해줌. (어셈블리 코드 → 오브젝트 코드) 이 작업을 처리하는 프로그램은 어셈블러라고 함. - 링크 : 만약 프로그램이 math.h나 stdio.h같은..

IT/스터디 2020. 9. 3. 21:51