본문 바로가기
반응형

[Public] 컴퓨터공학27

[컴퓨터구조] 프로세서를 만들어보자 (#1 전체적인 프로세서 작동원리) 프로세서를 배워야하는 이유는 무엇일가요? 먼저 컴퓨터의 성능을 결정짓는 요인에 대해 알아봐야합니다. 컴퓨터의 성능을 결정하는 3가지 주요요인은 무엇인가요? 명령어의 개수 (Number of Instructions) 클럭 사이클 시간 (Clock cycle time) 명령어당 클럭 사이클 개수 (Cycles per Instruction)) 이 3가지가 컴퓨터의 성능에 결정 짓는다. 그렇다면 각각에 대해서 파헤쳐 봐야 한다. 먼저 명령어의 개수를 결정 짓는 요인은 무엇 이죠 ? 명령어의 개수를 결정 짓는 요인은 컴파일러와 명령어 집합 구조이다. ( 이거 같은 경우는 다음시간에 추후 설명 할 것이다.) 클럭사이클 시간과 명령어당 클럭사이클 수 (CPI)를 결정짓는 요인은 무엇인가요? 이는 프로세서의 구현방법이.. 2012. 5. 15.
[알고리즘] 에라토스테네스의 체 (소수#2) 에라토스테네스의 체 2011. 09. 25 저번 소수#1 시간에는 주어진 소수가 소수인지 여부를 판별하는 거에 대해서알아봤습니다. 이번 시간은 에라토스테네스의 체에 대해서 알아볼려고 합니다. 에라토스테네스의 체는 소수를 구할 때 유용하게 사용되는 방법이라 할수가 있겠습니다. 먼저 에라토스테네스의 체란 무엇일가요 ? 에라토스테네스의 체는 사람의 이름입니다 그리스의 수학자이자 지리학자인 에라토스테네스는 소수를 찾는 방법을 고안하였습니다. 방법은 체란 말이 들어 가있드시 걸러낸다는 방법입니다. 그럼 어떻게 걸러내서 소수를 구하죠 ? 예를 들어 1~ 100까지 안의 솟수를 구한다면 방법은 2의 배수, 3의배수, 5의 배수를 걸러 내면 남는 수가 소수가 된다는 것입니다. 역시 말은 어렵네요 예를들어 보여주세요 !.. 2011. 9. 25.
[자료구조] 그래프 #4 (가중치가 있는 최소신장트리, 다익스트라, 벨만포드) 2011. 9. 25.
[자료구조] 그래프 #3 (최소신장트리, 크루스칼, 프림) 2011. 9. 25.
[컴퓨터구조] 스토어드 프로그램(Stored Program), (폰노이만, 하버드 구조) 스토어드 프로그램이 먼가요 ? 스토어드 프로그램을 알기위해서는 먼저 어떻게 컴퓨터가 발달되었는지 알아보자. 과거의 컴퓨터는 어떠했을가요?미리 정의된 기능에 대하여 처리한 후 그 계산의 결과만 보여주는 형태이 었습니다. 그러다 보니 정해진 기능만 사용자에게 제공할 수 밖에 없게 된다는 문제점을 지니고 있습니다. 그럼 현대로 들어오면서 컴퓨터는 어떻게 되나요? 보편적으로 사용되는 공통된 데이터 처리 기능을 조합하여 확장된 기능을 할 수 있도록 발전되었습니다. 즉 하드웨어를 만드는 하드웨어 설계자의 역할과 컴퓨터 시스템을 이용하여 어플리케이션을 만드는 소프트웨어 설계자의 역할이 구분이 된거죠 이 때분터 소프트웨어 하드웨어 가 나눠진게 아닐가 싶습니다. ㄹ 나누기 전에는 어떻게 사용했죠 그럼? 초기에는 하드웨어.. 2011. 9. 20.
[UVA] 11362 Age Sort B Age Sort Input: Standard Input Output: Standard Output You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task of sorting all the ages in ascending order. Input There are multiple test cases in the input file. Each case starts with an integer n (0 2011. 7. 28.
반응형