본문 바로가기

▶ 자연과학/▷ C, C++

【C++】 C++ 목차 C++ 목차 추천글 : 【컴퓨터과학】 컴퓨터과학 목차 1강. C++ 시작하기 2강. 포인터 3강. OOP 1부 4강. OOP 2부 입력: 2020.11.28 12:10
【C++】 4강. OOP 2부 4강. OOP 2부 추천글 : 【C++】 C++ 목차 1. 상속 [본문] 2. virtual [본문] 3. polymorphism [본문] 4. STL [본문] a. GitHub 1. 상속(inheritance) [목차] ⑴ 기본 문법 class ParentClass { public: int baseInteger; ParentClass() : baseInteger(0) { } }; class ChildClass : public ParentClass { public : ChildClass( ) { std::cout
【C++】 3강. OOP 1부 3강. 객체지향프로그래밍(OOP) 추천글 : 【C++】 C++ 목차 1. class [본문] 2. 생성자 [본문] 3. 소멸자 [본문] 4. assignment operator [본문] 5. static [본문] 6. struct [본문] 7. nested class [본문] 8. friend [본문] a. GitHub 1. class [목차] ⑴ 문법 : 반드시 ;로 끝나야 함 class class_name { access_specifier : member1; access_specifier : member2; ... }; ⑵ 접근 제어자(access specifier) : member에만 적용. java처럼 class에 적용될 수 없음 class className { // default members ..
【C++】 2강. 포인터 2강. 포인터(pointer) 추천글 : 【C++】 C++ 목차 1. 포인터 변수 [본문] 2. 참조 변수 [본문] 3. 객체와 포인터 [본문] 4. 포인터와 행렬 [본문] a. GitHub 1. 포인터 변수(pointer variable) [목차] ⑴ 개요 ① 포인터(pointer) : 다른 객체의 주소의 값을 저장하고 있는 객체 ② 중요성 1. 프로그램에 명령어 인자를 전달하는 메커니즘 : return by reference와 관련 ③ 중요성 2. 동적객체에 필요함 ○ 동적객체 : 프로그램이 실행되는 도중에 메모리가 할당되는 객체 ○ 함수가 메모리를 할당받은 뒤 함수가 종료돼도 동적객체는 살아있음 ○ 응용 1. 동적객체는 각 element의 크기가 일정하지 않은 배열을 만들 때 ○ 응용 2. 프로그램..
【C++】 1강. C++ 시작하기 1강. C++ 시작하기 추천글 : 【C++】 C++ 목차 1. C++과 java의 비교 [본문] 2. C++ 실행하기 [본문] 3. C++ 구성요소 [본문] 4. C++ 문법 [본문] a. GitHub 1. C++과 java의 비교 [목차] ⑴ C++는 Java보다 빠름 ⑵ java가 이용되는 분야 ① data structure ② algorithm ③ introduction to data mining ④ mobile computing and its application ⑶ C++이 이용되는 분야 : 빠른 속도를 요하는 분야, memory 처리 ① system programming ② frequent memory allocation ③ operating system ④ computer graphic ⑤ ..
【코딩】 C 언어로 이항계수 C 언어로 이항계수(binomial coefficient) 추천글 : 【C 언어】 C 언어 목차 1. O(n) 어려운 문제라면 자료형의 크기 제한으로 쓸 수 없는 방법이다. #include #include double x = 1; int i = 0; int n, r; void a(){ if(i < r){ x *= (double) (n - i) / (double) (r - i); i ++; a(); } } int main(int argc, char *argv[]) { scanf("%d %d", &n, &r); a(); printf("%.lf", x); return 0; } 2. O(n2) memorization 기법이라 불리는 이 방법은 메모리 제한이 문제된다. #include #include #defin..
【코딩】 C 언어로 콜라츠의 추측 C 언어로 콜라츠의 추측(Collatz conjecture) 추천글 : 【C 언어】 C 언어 목차 콜라츠의 추측은 1937년에 처음으로 이 추측을 제기한 로타르 콜라즈(Lothar Collatz)의 이름을 딴 것으로, 3n+1 문제, 우박수 문제라고도 불린다. 콜라츠의 추측은 임의의 자연수를 입력해도 다음 알고리즘은 항상 끝이 난다는 것이다. 1. n을 입력받는다. 2. 만약 n이 1이면 멈춘다(STOP). 3. 만약 n이 1이 아닌 홀수이면 3n + 1을 한다. 4. 만약 n이 짝수이면 2로 나눈다. 5. 2 ~ 4를 반복한다. 만약 n이 22라면 위 알고리즘은 다음과 같은 값을 출력한다. 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 이 알고리즘은 우리가 다루는 대부분의..
【코딩】 C 언어로 행렬식 C 언어로 행렬식(Determinant) 추천글 : 【C 언어】 C 언어 목차 1. 행렬식의 성질 [본문] 2. 코드 [본문] 1. 행렬식의 성질 [목차] 2. 코드 [목차] #include #include /* This source is for finding determinant value by using minor determinant expansion */ int det(int n, int (*Matrix)[n]){ if(n == 1) return Matrix[0][0]; int i, j, k; int minor_Matrix[n][n-1][n-1]; for(k = 0; k < n; k++){ for(i = 0; i < n - 1; i++) for(j = 0; j < n; j++){ if(j < k)..