반응형 지식16 [자료구조] 다항식 (Polynomials) 배열을 사용하여 다항식을 관리할 수 있습니다. 많은 방법들이 있지만 대표적으로 Dense representation 과 Sparse representation이 있어요. Dense representation은 모든 다항식의 항과 계수가 0인 모든 항을 포함하는 것을 말합니다. Dense representation의 장점으로는 아주 간단한 연산 방법으로 다항식을 계산할 수 있다는 것입니다. 하지만 여전히 문제점이 있어요. 모든 다항식의 항과 계수가 0인 모든 항을 포함하다 보니 공간의 낭비가 생길 수 밖에 없고, 대부분의 항들이 계수가 0인 상황이 더 많을 겁니다. 그래서 Sparse representation을 사용하기도 합니다. Sparse representation은 각각의 다항식의 항들이 지수와 계.. 2024. 4. 7. [자료구조] 구조체와 공용체 (Structures and Unions) 이번에는 구조체와 공용체에 대해서 알아보겠습니다. 먼저 구조체는 데이터 요소들의 집합이라고 할 수 있습니다. 각각의 데이터 요소들은 타입과 변수의 이름을 통해 구별됩니다. 이해를 돕기 위해 예를 먼저 들어보겠습니디. struct { char name[10]; int age; float salary; } person; 위의 구조체는 현재 이름이 person이고 3개의 fields를 가진다고 말합니다. 또한 이때 구조체의 크기는 fields의 크기의 합입니다. 여기서는 char: 10byte, int: 4byte, float: 4byte 이므로 18byte가 구조체의 크기가 됩니다. 구조체의 field에 접근할때는 . 이라는 operator를 사용합니다. strcpy(person.name, "james");.. 2024. 4. 7. [자료구조] 동적 할당 배열 (Dynamically Allocated Arrays) 동적 할당을 통해 배열을 선언하는 방법을 알아보겠습니다. 이 방법은 프로그래밍을 하다가 아직 배열의 크기를 정하지 못했을 때 유용하게 사용할 수 있습니다. 일반적으로 우리는 다음과 같이 배열을 사용합니다. #define MAX_SIZE 100 void main() { int i, n, data[MAX_SIZE]; printf("How many integers do you want to generate? "); scanf("%d", &n); for (i = 0; i < n; i++) { data[i] = rand(); printf("%d\n", data[i]); } } 이렇게 배열을 사용한다면 몇 가지 단점이 존재합니다. 1. 만약 int형 자료의 수가 100보다 작으면 메모리의 낭비. 2. 만약 int형.. 2024. 4. 7. [자료구조] 배열(Arrays) 배열은 한 타입의 자료형을 연속적으로 할당하는 것을 말합니다. 만약 한 반이 30명인 학생들의 이름을 사용하고 싶다면 30개의 변수를 각각 할당하기 보단 배열을 이용하여 선언하는 것이 더욱 쉽고 효율적일 것입니다. 배열의 선언은 다음과 같이 할 수 있습니다. int list[5] = {1,2,3,4,5}; int형 배열 list는 5개를 저장할 수 있는 배열로 선언되었습니다. 또한 각각의 요소에는 앞에서부터 1,2,3,4,5를 저장하도록 하였습니다. 여기서 각각의 값과 주소에 접근 하는 방법은 다음과 같습니다. Variables Memory Address list[0] base address = a list[1] a + sizeof(int) list[2] a + 2 * sizeof(int) list[3].. 2024. 4. 7. [이산수학] 1.6 증명의 소개 안녕하세요. 오랜만에 글을 쓰는데 거두절미하고 '증명의 소개'에 대해서 알아보겠습니다. 먼저 증명을 공부하기 전에 알아 두어야 할 용어들이 있습니다. 정리(theorem) : 참임을 보일 수 있는 하나의 진술 프로포지션(proposition) : 참임을 보일 수 있는 하나의 진술이지만 정리보다는 중요도가 낮음 공리(postulate) : 증명을 하지 않아도 참이라고 할 수 있는 진술 보조정리(lemma) : 증명하는데 도움이 되지만 덜 중요한 정리 계(corollary) : 증명된 정리로부터 직접적으로 귀결될 수 있는 정리 가설(conjecture) : 사람의 직감에 근거해서 참이라고 주장하는 문장. 만약 가설이 증명되면 가설은 정리가 됨. 거짓일 경우 정리가 될 수 없음 증명의 방법에는 여러가지 방법이.. 2023. 10. 11. [이산수학] 1.5 추론 규칙 증명... 정말... 하.... 증명 싫어요. 시작하겠습니다 여기서는 증명애 대하여 살펴 볼 건데 수학에서 증명이란 수학적 진술의 참을 입증하는 정당한 논증을 말합니다. 논증이란 명제들의 순열 입니다. 논증의 최종 명제를 빼고 나머지 모든 명제들은 전제라고 하고, 최종 명제를 결론이라 합니다. 전제가 모두 참일 때 결론이 참이면 그 논증의 형식은 정당하다고 할 수 있습니다. 명제 논리에 대한 추론 규칙들을 보겠습니다. 이 규칙들을 활용한 증명방법을 보여드리겠습니다. "It is not sunny this afternoon and it is colder than yesterday" "We will go swimming only if it is sunny" "If we do not go swimming, t.. 2019. 4. 11. 이전 1 2 3 다음 반응형
