성장 일기록

오늘은 그리디 알고리즘을 공부해보는 시간을 가져봅시다  그리디 알고리즘이란Greedy(탐욕) + Algorithm, 탐욕 알고리즘이라고도 합니다. 왜 탐욕 알고리즘이라 불리는 걸까요?그 이유는 탐욕 알고리즘의 특성을 살펴보면 알 수 있는데요. 탐욕 알고리즘은 여러 가능성 중 가장 최선의 선택을 찾는 알고리즘입니다. 최선의 기준에 따라 가장 적합한 경로, 최적해를 찾아내는데여기서 최선의 기준이 Max 혹은 Min이 됩니다.   문제의 종류와 목적에 따라 판단 기준이 다르겠지만,각 단계에서 어떤 값을 최소화하거나 최대화하도록 선택하는 것이그리디 알고리즘의 핵심이라 볼 수 있는데요. 최소화 문제, 최대화 문제는 그리디 알고리즘이 동작하는 북극성이라 생각하면 된답니다.  이 과정에서 그리디 알고리즘의 이름이 G..

오늘은 컴퓨터 성능을 향상시켜주는 기술에 대해 알아보아요. 그렇다면 여기서 향상시키고자 하는 성능이란? 스피드, 작업 속도를 이야기합니다. 간단하게 컴퓨터의 하드웨어 구조는 CPU, 메모리, 주변장치(보조기억장치, 주변장치)로 이루어진다 얘기했었습니다 컴퓨터의 기본 구조를 알아보자 컴퓨터? 소프트웨어+하드웨어 소프트웨어[software] 시스템 소프트웨어 → "os" 컴퓨터 실행을 위해 공통적으로 필요한 프로그램. 컴퓨터 자원을 사용자가 편리하게 사용할 수 이 있도록 한다. 응용 committitur.tistory.com 메모리는 사용자가 요청한 데이터를 담아 버스를 통해 cpu에게 운송하고, cpu는 요청에 따라 데이터를 처리하여 다시 반송합니다. 처리가 완료된 요청 데이터는 다시 운반되어 사용자에게 ..

컴퓨터? 소프트웨어+하드웨어 소프트웨어[software] 시스템 소프트웨어 → "os" 컴퓨터 실행을 위해 공통적으로 필요한 프로그램. 컴퓨터 자원을 사용자가 편리하게 사용할 수 이 있도록 한다. 응용 소프트웨어 → "program" 사용자가 필요로 하는 기능을 제공. 다른 말로, 프로그램 하드웨어[Hardware] 중앙처리장치 (Central Processing Unit) - 명령어를 해석하여 실행하는 장치 메인 메모리 (Memory Unit) - 작업에 필요한 프로그램과 데이터를 저장하는 장소 입력장치 (Input Unit) - 외부의 데이터를 컴퓨터에 입력하는 장치 → 키보드, 스캐너, 마우스 등… 출력장치 (Output Unit) - 컴퓨터에서 처리한 결과를 사용자 지정 형태로 출력하는 장치 → ..

컴퓨터의 자료구조에 대해 알아보자 알고리즘과 자료구조는 깊은 관계성 갖고있습니다. Program = 자료구조 + 알고리즘 자료구조를 활용하여 알고리즘은 문제를 해결하는 과정과 방법론을 제시하죠. 여기서 자료구조란, 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것을 말합니다. 알고리즘을 수행하기 위해 데이터를 메모리에 구조화하는 역할입니다. 컴퓨터가 더욱 효율적으로 문제 분석하고 처리할 수 있게 하기 위해서 우리는 알맞은 형태로 정의해야 할 수 있어야하는데요. 그 “알맞은 형태”가 곧 자료구조랍니다 🙂 컴퓨터는 어떤 다양한 방법으로 조직화 되어있는지 살펴봅시다. 형태에 따른 자료 구조 분류 [1] 단순 구조 (Simple Structure) 복잡한 계층 및 구성 요소를 가지지 않는 구조를..

선택 정렬이란? 기준이 되는 원소값을 선택하여 기준을 통해 배열을 차순에 알맞게 이동시키는 정렬이다. *선택 정렬의 로직을 이해해보자 *유사코드를 작성해보자 for (i=0; i

알고리즘이란? (문제) ----------(해결) > "문제 해결 방법의 절차" 특정한 요리를 완성하기 위한 레시피와 같은 개념으로 생각하도록 하자 알고리즘 조건 입력 (Input) : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 것 출력 (Output) : 수행 후, 하나 이상의 결과를 출력할 것 명확성 (Definiteness) : 알고리즘 수행 작업 과정을 나타내는 명령어들은 명확한 형태를 띄고 있을 것 유한성 (Finiteness) : 알고리즘은 수행 후, 반드시 종료될 것 효과성 (Effectiveness) : 실무에서 실행 가능한 알고리즘 명령어일 것 알고리즘의 표현 방법 (1) 순서도(flow chart)의 도식화 but 하나하나 풀어 나타내는만큼, 복잡한 알고리즘의 경우 상당히 ..

운영체제는 우리가 컴퓨터를 실행할 때, 가장 먼저 만나볼 수 있어요 운영체제 컴퓨터를 효율적이고 편리하게 활용할 수 있게 도와주는 친구랍니다. 이런 운영체제는, 컴퓨터를 효율적이고 편리하게 활용할 수 있도록 도와주며, 사용자와 하드웨어의 상호작용을 원활히 수행할 수 있도록 하는 중계 프로그램입니다 또한, 시스템의 자원을 보호하기 위해 응용 프로그램/사용자에게서 모든 컴퓨터 자원을 숨기는데요 그렇다면 사용자는 어떻게 사용할 수 있을까요? 시스템 호출(call) 을 통해 우리는 필요한 프로그램 실행을 요청할 수 있답니다! 다음으로, 운영체제 구조를 살펴볼까요 운영체제는 크게 커널과 인터페이스로 나뉘는데요 커널은 운영체제의 핵심이 되는 프로그램으로, 시스템의 모든 부분을 관리하고 제어할 수 있답니다 따라서 사..