본문 바로가기

(●'◡'●) Categories 🐅386

오일러 회로 (Euler's Path), 오일러 서킷(Euler's Circuit) Introduction "비밀이 뭐냐면... 대학생활이 끝나면 방학이 없어져요... 무언가를 할 수 있는 내 시간이 없어진다... 대학시절의 방학은 '금'과 같은 것 하지만 사람은 그렇게 안한다. 불안하다. 문제없지만 불안하다. 길게 쉰다는 게 힘들고, 불가피하게 쉬는 것은 편하지 않다... * 노는 것 부터 채워라 * 11주 정도의 방학기간. 반을 놀아라 부디 자발적으로 할 수 있는 것을 하면서 놀아라. 즉, 놀지 말라. 노는 듯하지만 놀지 마라" HW4 폭과 높이를 먼저 구해야 된다. Visual 하기 전에 Hasse Diagram을 Excel 로 그려봐라 -> Coordination에 대한 감각 Grid를 확장하고 Node를 붙여넣는 방식 Graph Isomorphism of Graph iso ==.. 2021. 12. 7.
15주차 화요일 길에서 우리에게 말씀하시고 우리에게 성경을 풀어주실 때에 우리 속에서 마음이 뜨겁지 아니하더냐 - 누가복음 24장 32절 MyBatis라는 DB관리에 도움이 되는 프로그램 하나를 배우면서 하루를 시작. 비몽사몽 JAVA를 듣고 오늘 하루 계획을 슬슬 해본다. 오늘 할 일 - C 프로그래밍 과제 제출 꼭 하기(완료) - 컴퓨터 구조 남은 강의 2개 듣기 - 실전 프로젝트 파트너랑 상의하고 Github 연동해서 작업 셋팅 마치기 - JAVA 제발 이제는 정리하기 - 이산수학 파일 읽어서 번호로 바꾸고 Topological 알고리즘 구현해서 우선순위 번호까지 구현 - 선형대수학 7강 공부 - JAVA 레포트 이번학기 마지막 과제(완료) 2021. 12. 7.
15주차 월요일 이르시되 내가 반드시 너에게 복주고 복주며 너를 번성하게 하고 번성하게 하리라 하셨더니 - 히브리서 6장 14절 오늘은 일어나서 마지막 선형대수학 수업을 들었던 날. 초반에는 수업에 대한 복습이 잘 되어있고, 중간고사를 잘 봤더니 나태한 내가 이제 복습을 안하고 있었다. 그래도 마지막 시험범위는 얼마 안되는 듯 하니... 계획 잘 세워서 정리 잘 하고 시험 보기로 다짐!!! C프로그래밍 퀴즈도 보고 오고 8시에 교수님이랑 동아리 미팅이 있어서 기다리는 중에 오늘 기록 중... 눈이랑 뇌만 살아있고 내가 걸어다니는게 아닌 것 같다. 14주차 * 7일 = 98일 동안... 진심 편하게 쉬었던 날이 없는듯... 힘들지만 그래도 버티자ㅜ 오늘 할 일 - 8시 코드코치 미팅 - 선형대수학 공부 - 실전프로젝트 동.. 2021. 12. 6.
컴퓨터 구조 6_I/O I/O Topic에 대해 Input : Keyboard / Mouse / Speaker Output: Display / Printer HardDisk는 Input도 하고 Output도 한다. (****) Motivation 왜 IO가 있어야 하는가. CPU는 눈에 보이지도 않는다. 메모리도 사실 뜯어보면 별 것 없다. 하지만 인간은 IO Device를 통해서 명령을 내리거나 확인을 해야하기 때문이다. Main memory는 Volatile Memory이다. 하지만 IO는 long-term 메모리이다. 로봇의 움직이는 팔에 해당하는 부분 (명령에 의해 움직이게 되는 부분)이 IO이다. IO의 신호를 통해서 움직이게 된다. 차 한대만 하더라고 페이스북이 갖고 있는 코드보다 훨씬 많다. Introduction.. 2021. 12. 6.
컴퓨터 구조 CH5_Virtual Memory TLB를 이해하기 위해서 Virtual Memory에 대한 설명 Introduction virtual Memory는 main memory와 second memory 사이에 존재한다. 실제로 존재하지는 않고 논리적으로 존재한다. Virtual Memory는 Hierachy 의 일부이기 때문에 performance와 관계가 있지만 사실 Protection과 관련이 깊다. Recall: Memory Hierachy DRAM의 speed와 Disk의 크기를 갖고자 할때 Process가 무엇인지.. CPU가 있으면 하나의 일만을 처리하는 것이 아니다. 그런 Process들은 CPU도 Share 해야하고 Memory도 Share 해야하는데 메모리가 겹치는 부분이 발생한다. 하나의 Process가 다른 Process.. 2021. 12. 6.
15주차 일요일 여호와는 위대하시니 우리 하나님의 성, 거룩한 산에서 극진히 찬양받으시로다. - 시편 48장 1절 어제는 저녁에 동기 새내기랑 오랜만에 나가서 밥 먹고 들어와서 정신없이 JAVA랑 실전 프로젝트 Deploy 연결 작업만 해놓고 자느라 피곤했다. 아침에 예배 갔다오고 오도리 다녀오면서 4시가 되어서야 일상 시작하는 하루. 오늘 할 일 - JAVA 레포트 슬슬 시작하기 - 선형대수학 과제 있는 것 풀고 제출하기 - C 프로그래밍 퀴즈 준비 및 HW7 제출하기 - 이산 수학 리딩그룹 사람끼리 HW4 알고리즘 작성하기 - 실전 프로젝트 과제 오늘까지 완료 - 컴퓨터 구조도 강의 동영상 슬슬 시청하기 할게 많다.... 2021. 12. 5.
Hall's Marriage Theorem, Isomorphism of Graph Hall's Marriage Theorem 그래프가 Hall's condition에 있다는 것은 Matching 이 있다는 것을 얘기한다.(if and only if) If there is Matching there is Hall's Condition satisfied If Hall's Condition is satisfied, There is a matching. 매칭한다는 것이 보장되면 Correspondence 한 Super Graph. => Matching 한 것이 Hall's Condition을 만족한다는 것이 정리 Induction Basis V1 Perfect Matching이 Induction basis에 들어간다. (단독 지원을 하면 당연히 어느 곳이든 들어갈 수 있다라고 생각하면 됨) .. 2021. 12. 3.
14주차_목요일 하늘에 있는 것이나 땅에 있는 것이 다 그리스도 안에서 통일되게 하려 하심이라 - 에베소서 1장 10절 아침에 일어나서 드립커피 마시고 남은 찌꺼기 방에 놔두면 방에 들어올 때마다 기분이 좋아져서 요즘 그렇게 아침을 시작하는 중이다. 선형대수학 내용을 예습하지 않으면 수업을 들을 때 바로바로 이해가 되지 않아서 집중이 떨어진다.. 그래서 귀만 열고 이전의 강의를 혼자 복습하면서 문제를 풀고 있었다. 앞으로 딥러닝 관련 공부를 할 계획이라 남은 기말고사 준비를 열심히 하면서 선형대수학에 대한 개념을 다시 한 번 잘 정리하고 학기를 마무리 해야겠다 라는 생각이 드는 하루. 컴퓨터 구조 -1 점 되었던 것이 교수님 채점 실수라는 말씀에 다시 행복해졌다. C 수업이 끝나고 오늘은 선형대수학만 공부해볼까 하는 생.. 2021. 12. 2.
14주차 수요일 그가 바다를 갈라 물을 무더기 같이 서게 하시고 그들을 지나가게 하셨으며 - 시편 78장 13절 컴퓨터 구조 Quiz 2 결과가 나왔는데 -1이 되었당.. 아마 SW 일 때 Stage2에서 읽히는 래지스터가 틀린 것 같은데 내일 확인해보면 되겠다. 오늘은 딥러닝 랩실 구글폼을 작성하고 오늘까지 들어야 되는 자바 강의를 들으면서 아침 일정을 보내지 않을 까 싶다. 요즘, 바람이 너무 많이 불어서 오석에 가기 싫을 정도로 추운데, 방에서 잘 공부 중이여서 다행.. 할 일들 - C프로그래밍 과제 시작하기 - 자바 강의 들으면서 요약하기(시험문제에 나올 만한 것들 위주로 필기 및 정리) - 선형대수학 문제 풀기 - 컴퓨터 구조 티스토리 정리 한 것 다시 정리하기 - 음... 아직 이산 수학 과제는 안나와서 좀 .. 2021. 12. 1.
컴퓨터 구조 5_Cache Performace Fully associativity와 set associativity에 해당하는 내용이다. Fully 에 해당하는 경우 메모리의 데이터가 Cache의 빈자리에 들어가면 되는데 빈자리가 없는 경우 기존의 다른 데이터가 나와야 한다. 하지만 이 경우에는 아무곳이나 들어갈 수 있으므로 어떤 데이터를 나오게 해야하는 것인가? 하는 문제가 있다. Which block should be replaced on a cache miss? 1. 랜덤하게 나간다. 이것도 방법이긴 하지만 공학을 하는 입장에서 그렇게 좋은 방법 같아 보이지는 않는다. 2. FIFO(First In First Out), 데이터 구조 Queue에서 봤던 동작 원리이다. 여러 개의 block이 있다면 Cache에 가장 오랬동안 있었던 block이 .. 2021. 12. 1.