분류 전체보기

1. Dijkstra Algoritm 2024.06.02 - [학교 수업/자료구조 및 알고리즘] - 자료구조 및 알고리즘 #12 - an Application of Heap and Priority Queue 자료구조 및 알고리즘 #12 - an Application of Heap and Priority Queue0. 들어가기 전 2024.05.18 - [자바[JAVA]/자바[JAVA] 자료구조 구현] - 자바[JAVA] 자료구조 구현 7 - Heap 자바[JAVA] 자료구조 구현 7 - Heap0. 들어가기 전 Heap은 '우선순위 큐'에 사용되기 위해 필수적으로hw-hk.tistory.com에서 구체적인 다익스트라의 구현에 대해서 작성했습니다. 다시 다익스트라를 의사코드로 나타내면 다음과 같습니다:Di..

The Iterative Model - RUP Rational Unified Process(* RUP) or UPA software development approach that is:해당 프로세스 모델은 다음과 같은 특성을 갖습니다:Iterative(* Incremental and Evolutionary)Iterative모델입니다. 이는 Incremental하며 Evolutionary한 모델이라는 의미로, 조금씩 만들고(* Incremental) 반복하면서 요구사항을 계속 수정해 나간다는(* Evolutionary) 의미입니다. Risk-driven / Client-driven / Architecture-centricThe UP encourage a combination of risk-driven an..

0. 2024.09.12 - [학교 수업/자료구조 및 알고리즘] - [자료구조 및 알고리즘] #18 - Greedy Algorithms [자료구조 및 알고리즘] #18 - Greedy Algorithms0. 2024.06.09 - [학교 수업/자료구조 및 알고리즘] - 자료구조 및 알고리즘 #14 - Union-Find (Disjoint Set) and an Application 자료구조 및 알고리즘 #14 - Union-Find (Disjoint Set) and an Application1. an Application Union-Findhw-hk.tistory.com앞서 살펴봤던 Prim Algorithm과 같이 MST를 구하는 또 다른 알고리즘,Kruskal Algorithm을 살펴보려고합니다.202..

Signals Small message that notifies a process that an event of some type has occurred in the system시스템 안에서 일어났던 어떤 종류의 event를 알려주는 작은 메시지를 signal이라고 합니다.Sent from the kernel (sometimes at the request of another process) to a processkermel에서 signal을 process로 보냅니다. 가끔은 (* 주로 kill() system call) 프로세스에 의해 signal이 보내지기도 합니다. 이는 kernel에게 signal을 보내고싶은 process가 요청을 하고 실질적인 signal은 kernel에서 signal을 받는 p..

쉘의 구성 root@e7f17962cb98:/home/ubuntu# root: 사용자 이름@e7f17962cb98: 호스트 이름/home/ubuntu: 현재 디렉토리#: 사용자 구분, $는 일반 사용자, #은 루트 사용자. 파일(* File) 리눅스는 모든 것을 파일로 취급합니다. 컴퓨터의 연결되는 장치(* device)또한 파일로 취급합니다.숨김 파일은 .(* dot)으로 시작합니다. 예를 들어 .hidden_file은 숨김 파일입니다. 디렉토리(* Directory) 윈도우의 폴더의 개념과 같습니다./: 최상위 디렉토리, 절대경로의 시작점/root: root 계정의 홈 디렉토리/home: 일반 사용자 계정의 홈 디렉토리디렉토리 경로는 slash(/)로 구분하여 계층적으로 표현합니다. 이때 경로를 표현..

Software Process Software process is a structured set of activities required to develop a software system.소프트웨어 프로세스는 소프트웨어 시스템을 개발하는데에 필요한 활동들의 구조화된 집합입니다. Many different software processes but all involve:많은 소프트웨어 프로세스들이 다르지만 모두 아래의 것들은 포함합니다:Specification: defining what the system should doDesign and implementation: defining the organization of the system and implemention the systemValidation..

Fundamentals of Software Engineering Fundamental principles applicalbe to all types of software system, irrespective of the development techniques used:개발 테크닉과 관계없이 모든 종류의 소프트웨어 시스템에 적용가능한 기본 원칙은 아래와 같습니다: "System should be developed using a managed and understood development process. Of course, different processes are used for different types of software."시스템은 이해 가능하고 관리되는 개발 프로세스에 의해 개발되어야합니다...

Compilation Process Processing phase원본 C프로그램을 '#'으로 선언된 경로에 따라 수정하는 단계.(* .c → .i 확장자) Compilation phaseC프로그램을 어셈블리 언어 프로그램으로 번역하는 단계.(* .i → .s 확장자) Assembly phase어셈블리 언어 프로그램을 기계어 프로그램으로 번역하는 단계.(* .s → .o 확장자)  Linking phase실행 파일을 만들기 위한 필수적인 객체들을 병합하는 단계. printf.o와 같은 객체들을 병합하는 단계입니다.(* .o → .exe 확장자) 위 단계를 그림으로 보면 다음과 같습니다: GNU Compiler Collection(* GCC) GCC를 통해 컴파일 시킬 수 있습니다.파일안에 p1.c와 p2...