Programming (148) 썸네일형 리스트형 [C언어] 정렬알고리즘, 선택알고리즘(Selection Sort) #include #define max 10 int main(void) { // 사용할 변수를 선언한다. int i, j, min, index, temp; // 정렬할 숫자 int array[max] = { 2,5,7,8,9,1,3,6,10,4}; for (i = 0; i array[j]) { min = array[j.. 깃, 깃허브 사용법 1. 깃허브에 회원가입 깃허브에 회원가입을 한 다음 new 버튼을 눌러 새로운 repository를 만들어준다. 2. 깃 설치 https://git-scm.com/download/win Git - Downloading Package Downloading Git Now What? Now that you have downloaded Git, it's time to start using it. git-scm.com 깃허브에 포트폴리오를 올리기 위해서는 깃을 설치해야 한다. 실제 프로그램은 깃인것. 3. 깃 환경설정 컴퓨터에 깃의 환경설정을 한다. user@DESKTOP-O5CM2RJ MINGW64 ~ $ git config --global user.name "*" user@DESKTOP-O5CM2RJ MING.. 컴퓨터 시스템의 동작 작성된 프로그램을 컴파일러를 이용하여 0과 1의 2진수로 표현된 기계어로 변환해서 CPU 프로세서가 이해하고 동작 가능하다. 연산부호(OPcode) - 프로세서가 실행할 동작인 연산 - 산술연산, 논리연산, 시프트 등 - 연산부호가 n비트이면 최대 $2^n$개의 연산이 가능하다. 피연산자(operand) - 연산할 데이터 주소 명령어의 실행 이렇게 동시에 명령어를 실행하는 risc 방식을 파이프라인 구조라고 함. 병렬처리되기 때문에 처리속도가 빨라짐. CISC와 RISC는 사실 구분하기가 어렵다. 서로 영향을 주면서 발전했기 때문에. 컴퓨터 시스템 구조 컴퓨터 시스템의 구성요소 CPU : 컴퓨터의 두뇌에 해당하며 연산과 제어 기능을 제공한다 MEMORY : 데이터와 프로그램을 저장하는 장치로써 메인 메모리와 보조기억장치로 구분한다. 입출력 주변장치 : 통신장치, 키보드, 마우스, 프린터 등의 외부와의 연결통로이다. 버스 : 프로세서와 메모리 그리고 입출력 장치들의 데이터가 이동하는 통로 폰 노이먼 방식의 컴퓨터 구조 1947년 John von Neumann에 의해서 고안된 구조로서 현대 컴퓨터 구조의 근간을 이루고 있다. - 메모리로부터 프로그램을 가져와서 순차적으로 처리 - 명령어와 데이터를 모두 메모리에 저장 - 명령어 실행은 CPU에서 수행 CPU 컴퓨터의 모든 장치들의 동작을 제어하고 연산을 수행하는 장치다. 현재는 3GHz이상의 클럭(Clock.. 알고리즘과 자료구조 초보자 알고리즘을 안다는 것은 특정 알고리즘이 존재한다는 것을 알고 있을 뿐만 아니라, 언제 적절히 사용할 수 있는 것인지를 아는 것을 말한다. 문제를 작은 단위로 쪼개어서 최적의 알고리즘을 찾아내는데, 이때 하는 것을 알고리즘식 생각 혹은 "Algorithmic Thinking" 이라고 표현한다. 알고리즘의 속성 1. 명확히 정의된 문제와 입력값, 출력값 2. 알고리즘의 프로세스는 매우 구체적인 단계로 이루어져 있다. 3. 그 단계들 역시 명확히 구분되어야 한다. 4. 알고리즘은 결과값을 출력해야 한다. 5. 제한된 시간 내에 완수해야 한다. 좋은 알고리즘의 속성 옳음Correctness : 1. 문제와 입력과 출력이 정확히 정의되어 있다. 인풋값에 어떤 값을 넣어도 정확한 답을 얻을 수 있다. 2. 문제를 .. Foodforest 홈페이지 및 로그인 페이지 index.html FoodForest Home Recipes Gardening Login Be healthy with Natural Recipes. Recipes with purpose and to take you to the another level. Healthy Lorem ipsum dolor sit amet consectetur adipisicing elit. Sunt quas aliquam, placeat necessitatibus aliquid facilis atque explicabo rem? Commodi nulla saepe perspiciatis qui, autem praesentium cum doloribus eum illo sunt. Healthy Lorem ipsum dolor .. [C언어] 원형연결리스트(큐) 은행창구 시뮬레이션 시뮬레이션이란? - 실제로 일을 실행하기에 앞서서 프로그램으로 미리 실험하는 것이다. - 주어진 문제를 수학적으로 모델링하는 데에서 시작한다. - 고객의 평균 도착시간은? - 고객은 보통 몇 분에 한 명씩 은행에 도착하는가? - 한 고객당 처리 시간은 몇 분 정도 걸리는가? 시간중심(time-driven) 시뮬레이션 시뮬레이션 시계에 일정 단위 시간(tick)을 계속적으로 증가시키면서 매번 해당 시간에 일어나는 일이 있는지를 검사하면서 시뮬레이션한다. 사건중심(event-driven) 시뮬레이션 시물레이션의 대상이 되는 사건이 발생할 때마다 경과된 시간을 증가시키고 상태 변수들을 갱신하면서 시뮬레이션한다. 예) 은행 창구 시뮬레이션 - 고객의 도착, 서비스 시작, 서비스 종료의 3가지 사건(이벤트) 고객.. [C언어] 이중원형연결리스트 이중연결리스트 - 이중연결리스트는 각 노드가 앞 노드를 가리킬 수 있도록 한다. - 단순 연결리스트의 각 노드에 두 개의 노드 포인터를 두어서 하나를 앞쪽 노드, 하나는 뒤쪽 노드를 가리키도록 한다. - 어느 방향으로나 탐색이 가능한 형태다. 이중원형연결리스트 - 이중 연결리스트와 원형 연결리스트의 개념을 합한 것이다. - 왼쪽 끝 노드의 L.Link는 오른쪽 끝 노드를, 오른쪽 끝 노드의 R.Link는 왼쪽 끝 노드를 가리킨다. 헤드노드를 가진 이중원형연결리스트 - 이중 원형 연결리스트는 연산이 매우 복잡하기 때문에, 연산 알고리즘을 간단하게 하기 위해서 헤드 노드를 가진다. - 헤드 노드는 다른 노드와 형태가 같지만, 데이터 값을 가지지는 않는다. 이중원형연결리스트의 삽입 1. temp는 삽입할 노드.. 이전 1 2 3 4 ··· 19 다음
