helloahram

iterms 에서 SSH 로 ubuntu 접속하고 폴더 생성 mkdir week04 VS Code 에서 Command + Shift + P 누르고 Remote-SSH: Connect to Host... -> Ubuntu  SSH 로 접속 성공하면, Open Folder 선택해서iterms 에서 내가 만든 폴더로 들어가면 된다

Week04 기간 2024.10.04 FRI - 10.10 THU조원 ㅎㅅ ㄱㅅ C언어 시작 WEEK04: C Pointer(&, * 연산자), 동적 메모리 할당, Linked List, Stack, Queue, Binary Tree, Binary Search Tree, 동적 프로그래밍, 그리디 알고리즘 WEEK05: 메모리 누수, 균형 이진 탐색 트리(AVL Tree, Red-Black Tree) WEEK06: 시스템 콜, 데이터 세그먼트, 메모리 단편화, sbrk/mmap WEEK07: BSD소켓, IP, TCP, HTTP, file descriptor, DNS 0. C언어 개발 환경 구성 1) 서버 설정 + SSH 접속 2) 서버에 파일 올리기 + 편집기 사용3) 컴파일러/ 디버거 사용  1. 진행..

B-Tree, B-트리데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료 구조이진 트리는 하나의 노드가 가질 수 있는 자식 노드가 최대 2개인 반면,B-Tree 는 m 개의 자식 노드를 가질 수 있다  차수가 3인 B-Tree, 파란색 부분은 각 노드의 Key 를 나타내며, 빨간색 부분은 자식 노드들을 가리키는 포인터Key 들은 노드 안에서 항상 정렬된 값을 가지며, 각 Key 들의 왼쪽 자식들은 항상 Key 보다 작은 값을, 오른쪽은 큰 값을 가진다  B-Tree 는 order M 을 가지며, 이를 B-Tree of order M 이라고 한다B-Tree of order M 은 다음과 같은 조건을 만족해야 한다모든 노드가 가질 수 있는 자식 노드의 최대 수는 M 이다 ex) 3차 B-Tree 라면 최..

GCC, GNU Complier CollectionGNU 프로젝트의 오픈 소스 컴파일러 모음집  단순한 컴파일 과정을 넘어 전처리 동작, 어셈블 동작, 링킹 동작을 같이 수행해 Binary file, 실행 가능한 파일을 만드는 역할을 한다 GCC 는 Front-End 부터 Back-End 까지 모두 자체적으로 개발해 제공되고 있으며, GPLv3 인증으로 모든 소스가 공개되어져 있다 해당 컴파일러 모음집을 사용할 경우 사용된 소스를 무조건 공개해야 하는 의무를 가지게 된다  GCC 동작 과정1. 전처리 과정 - 전처리기인 cpp0 에 의해 .i 파일 생성2. 컴파일 과정 - C 컴파일러인 cc1 를 통해 .s 파일 생성 3. 어셈블 과정 - 어셈블러인 as 에 의해서 .o 파일 생성 4. 링킹 과정 - 링..