Dog foot print

시험 기간때문에 개인 프로젝트나, 포스팅이 전부 올 스탑이다. 적어도 이번 학기는 이런 상태가 지속 될 것 같아 걱정이다. 교수님이 주신 두번 째 과제는 max_heap_tree를 만들어 삭제와 삽입을 가능케 하는 것이다. 물론 배열이 아닌 연결리스트로 구현하라고 했기에 약간의 어려움이 존재하였다. max_heap_tree 는 가장 최대값을 우선순위로 하여, 삽입시 O(logn) , 삭제시 O(logn)의 시간 복잡도를 가지게 되는 자료구조입니다. max_heap_tree의 자세한 내용은 다음 링크 를 따라가셔서 확인하시도록 하세요. 데이터 구조체 heapType 제 heap_tree는 nodeType을 가지고 있는 rootNode 필드가 있고, 삽입시 마지막 레벨 - 1 중 아직 다 채워지지 않은 노드..

인터럽트 Interrrupt 인터럽트란 프로그램을 수행 중 다른 명령이 먼저 수행되도록 하는 시스템 동작이다. 농구용어 intercept 라는 단어 처럼 기존 실행하던 명령어 순서를 빼앗고 새치기하는 형태의 명령 수행으로 기억하면 좋을 듯하다. 인터럽트 서비스 루틴 ISR : interrupt service toutine ISR은 인터럽트 접수에 의해 발생되는 인터럽트에 대응하여 특정 기능을 처리하는 기계어 코드 루틴이다. -위키백과 https://ko.wikipedia.org/wiki/인터럽트_핸들러 인터럽트가 발생되면 본인의 컴퓨터가 설정한 ISR을 완료 하고 종료 후 기존에 실행하다 중지된 명령어 부터 다시 실행한다. 인터럽트 실행시 CPU의 동작 현재 중지된 명령어의 주소를 메모리의 Stack에 ..

이번 주 목요일부터 자료구조(2)수업이 실습수업을 겸하면서 오랜만에 만져보는 C언어와 자주 쓰지 않는 비쥬얼스튜디오를 익혀야 할 필요가 생겼다. 교수님은 다음과 같은 텍스트파일의 숫자를 트리에 삽입 및 노드에 있는 모든 값들을 더해서 출력하기를 원하셨다. 다만 문제가 있었다. 트리라고는 말씀하셨는데, 완전이진트리인지, 힙 트리인지 , 이진탐색트리인지를 제대로 못 들은 것이다. 그래서 그냥 완전 이진트리를 사용해서 데이터를 삽입할 계획을 세웠다. 그런데 , 문제는 완전이진트리의 삽입이 다른 트리와 다르게 노드간 데이터를 비교하면서 맞는 위치에 삽입되는 형태가 아니라 노드가 삽입될때 부모노드의 왼쪽자식노드 , 오른쪽 자식노드를 채우고 , 마지막 레벨의 노드를 제외하고 모두 자식노드를 두개씩 가지고 있어야 한..

컴퓨터는 우리가 쓰는 언어와 수식을 어떻게 인식하고 이해하는 것일까 ? 사실 컴퓨터는 0과 1말고는 이해하지 못한다. 이 0과 1을 기계어라고 하는데, 우리는 0과 1이아닌 C, C++,JAVA,JAVASCRIPT,C#등 다양한 언어를 활용해서 프로그래밍을 하고 컴퓨터를 학습시킨다.. 이렇게 사람들이 이해하기 쉬운 언어를 컴퓨터언어에서는 고급언어라고 칭한다. 기계어(machine language) 기계어는 1과 0으로 이루어진 이진수로 이루어져있는 언어로써 CPU가 직접 해독하고 실행할 수 있는 비트 단위로 쓰인 컴퓨터 언어를 통틀어 일컫는다. - https://ko.wikipedia.org/wiki/기계어 실제로는 0과 1이라기 보다는 전기적 신호가 있나 없나이다. 그렇기에 지금처럼 반도체를 쓰지않던 ..

컴퓨터구조론을 수업을 수강하면서 미리 1장을 읽어보았는데, 내가 매일 사용하던 컴퓨터의 구조와 역사를 접하니 조금 놀라웠다. 카테고리를 따로 만들 생각이 없었지만 내용이 워낙 방대하고 컴퓨터 구조론이 종강후에도 매우 큰 도움이 되리라 판단하여 시간 나는대로 꾸준히 포스팅을 할예정이다. 컴퓨터의 기능 컴퓨터는 데이터를 읽어서(read), 처리하고(processing), 저장(store)한다. read와 store는 단어만으로 충분히 설명 가능하지만 processing이라는 부분은 조금 익숙치 않을 수 있다. 우선 processing 은 process에서 파생된 말임을 알 수 있는데 프로세스는 컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램을 말한다. 종종 스케줄링의 대상이 되는 작업과 같은 의미로 쓰인..

중학교 때 함수라는 것을 수학시간에 배운적이 있다. 그런데 그 때 당시 나는 수학을 너무 싫어해서 함수만 보면 경기를 하고는 했다. 그리고 나이가 들어 프로그래밍을 배우기 시작하는데 함수라는 것이 등장하였다. 중학교 때 너무나도 싫어 하던 두 글자 '함수' 였지만 어릴적 싫어하던 수학시간의 함수와 개념은 비슷했지만 이 함수를 이용하는 것은 중학교 때 보다 너무 쉬웠다. 함수란 내가 쉽게 사람들한테 설명할 수 있는 함수의 정의는 "어떤 한 행위에 대한 절차" 이다. 중학교 때 아래와 같은 그림들을 많이 보았을건데 함수는 input을 이용해서 이 input을 가공해서 output을 만들어 낼 수도 있고 input없이 output을 만들어 낼 수 있다. 쉽게 말해서 내가 지정하는 논리에 의해 함수는 특정 동작..