기본 콘텐츠로 건너뛰기

MSc.Hyde in flexibletown

이 블로그 검색

홈

라벨이 computerarchitecture인 게시물 표시

글

검색결과 없음

MSc.Hyde

프로필로 이동

Computer Science

OnlineCourses ▼

Plan
Introduction
DataStructure
Object-Oriented
-Programming
DigitalSystemDesign
Algorithm
ComputerArchitecture
ProgrammingLanguage
OS
Automata
etc

자료실

4월 20199
3월 201913
2월 201920
1월 20198

태그

datastructure
etc
introduction
objectorientedprogramming
plan

신고하기

Recent Articles

Lecture 1 of Introduction to Computer science

Lecture 1 프로그래밍에 관한 이야기를 아주 쉽게 풀어가는 과정.

Assignment 4 - Tree orders

Assignment 4 - Tree orders 이번 마지막 과제는 5문제 중 3개만 통과하면 된다. 1번 과제는 Binary tree를 in-order, pre-order, post-order에 따라 정렬하는 것이다. Input : n (vertices) key i , left i , right i (key value, left child, right child) Output : in-order vertices pre-order vertices post-order vertices 첫번째 샘플을 보면 5개의 노드가 있음을 알리고 이후 0번째 노드의 key 값은 4, 왼쪽 자식노드는 1번째 노드, 오른쪽 자식노드는 2번째 노드임을 알 수 있다. 이후 같은 규칙으로 진행되며 자식노드가 없을 시 -1로 표기한다. # python3 import sys , threading sys.setrecursionlimit( 10 ** 6 ) # max depth of recursion threading.stack_size( 2 ** 27 ) # new thread will get stack of such size class TreeOrders: def read ( self ): self .n = int (sys.stdin.readline()) self .key = [ 0 for i in range ( self .n)] self .left = [ 0 for i in range ( self .n)] self .right = [ 0 for i in range ( self .n)] for i in range ( self .n): [a , b , c] = map ( int , sys.stdin.readline().split()) self .key[i] = a self .left[i] = b self .right[i] = c def inOrder ( se...

Lecture 5 of Introduction to Computer science

Lecture 5 이번 강의에서는 Web programming에 대해 알아보았다.

Lecture 7 of Introduction of Computer science

Lecture 7 이번 강의에서는 신입생의 기숙사를 등록하는 웹페이지 시스템을 구성하는 예시로 진행한다.

Lecture 8 of Introduction to Computer science

Lecture 8 이번 강의에서는 MVC 중 Model 에 해당하는 Database 에 대한 내용이었다.

Week 3 of Data structures - Priority queues

Week 3 이번주의 내용은 약간 더 방대하여 2번 나눠서 정리해보려 한다.

Assignment 2 - Build heap

Assignment 2 - Build heap 3주차에서 배운 내용을 토대로 과제를 진행하였고 그 중 1번째 문제는 heap을 생성하는 것이다. HeapSort 알고리즘의 첫번째 스텝은 heap을 생성하는 것이며 이를 구현하여야 한다. min-heap으로 정렬을 완료해야 하며 이에 대한 인자들은 다음과 같다. input format : n (heap의 크기) a 1 a 2 a 3 ... a i (원소들) output format : m (총 교환 횟수) a i a j (각 교환한 원소들의 인덱스) a i a j a i a j ... 예시로 넘어가서 Sample 1을 보면 n은 5이고 이들의 배열에는 5, 4, 3, 2, 1이 들어선 것을 알 수 있다. 이를 min-heap으로 완성시키기 위해서는 3번(m)의 교환이 필요하며 이 때 교환되는 원소들의 인덱스들이 나열되는 것을 알 수 있다. 0-base array인 것을 유의해야 한다. # python3 class HeapBuilder: def __init__ ( self ): self ._swaps = [] self ._data = [] def ReadData ( self ): n = int ( input ()) self ._data = [ int (s) for s in input ().split()] assert n == len ( self ._data) def WriteResponse ( self ): print ( len ( self ._swaps)) for swap in self ._swaps: print (swap[ 0 ] , swap[ 1 ]) def GenerateSwaps ( self ): # The following naive implementation just sorts # the given sequ...

Plan for studying computer science

컴퓨터공학에 관한 교과목 이수 계획 컴퓨터공학에 대한 학문적 접근을 하기 위해 다양한 사이트와 커리큘럼등을 참고하여 새롭게 이수 계획을 수립하였다.

Assignment 2 - Parallel processing

Assignment 2 - Parallel processing 이번 과제는 저번처럼 이미 짜여진 코드를 수정하여 더 효율적이게 바꾸는 것이라 코드만 이해하고 넘어가보도록 하겠다. 저번 Assignment 1 - Process package의 확장판이라고 볼 수 있는 과제였다. 위의 설명과 같이 n개의 threads를 통해 m개의 업무를 처리하는 과정이며 t i 는 m개의 업무 중 i번째 업무의 처리시간을 의미한다. Input format : n m t 1 t 2 t 3 ... t i t i+1 t i+2 ... Output format : index(thread) time(start at) index(thread) time(start at) index(thread) time(start at) ... 바로 예시를 들어 이해를 하자면 Sample 1에서 보여 주듯 thread의 갯수(n)는 2개, 업무의 갯수(m)은 5개이며 각 업무의 처리시간은 1, 2, 3, 4, 5초가 되겠다. 이에 대한 출력은 각 thread에서 업무에 착수한 시각들을 내보내야 하므로, 0번째 thread가 0초에 착수하고 1번째 thread가 0초에 착수하여 처리를 시작한다. 이후 1초가 되면 0번째 thread에서 업무는 완료되어 다음 프로세스를 착수하게 되어 0번째 thread에서 1초에 착수하는 것을 출력하게 된다. 다음 예시인 Sample 2는 더 간단한데 n은 4, m은 20이고 이에 대한 각 처리시간들이 모두 1초이다. 따라서 4개의 threads가 동시에 착수하여 끝내고 다시 착수하고 끝내고를 반복하는 모습을 보여주게 된다. # python3 class JobQueue: def read_data ( self ): self .num_workers , m = map ( int , input ().split()) s...

Lecture 9 of Introduction to Computer science

Lecture 9 이 강좌에서는 이 때까지 배운 것들에 대한 리뷰를 진행하였다.

Powered by Blogger