티스토리

기억보단 기록을

검색하기

블로그 홈

기억보단 기록을

mikiplace.tistory.com/m

IT&Programming&일상&취미&여행

구독자: 0

방명록 방문하기

주요 글 목록

Dynamic Programming(1) 1. Programming 이번에 공부해볼 알고리즘은 Dynamic Programming, 즉 우리말로 동적계획법이다. 여기서 Programming 이란 단어는 흔히 생각하는 Computer language를 이용한 programming이 아닌, '계획법' 혹은 '제한 속에서의 조건부 최적화'을 의미. 동적 계획법이란 용어를 처음 사용한 수학자 리처드 벨만은 '시가변적이며 다단계적인' 특성을 나타내기 위해서 Dynamic 이란 용어를 채택해 이름을 붙였다고 한다. 이러한 Programming에는 Linear Programming, Quadratic Programming, Integer Programming 등의 여러 기법이 존재한다. 특징으로는 모두 제한된 조건속에서의 최적화를 다룬다. 2. Dynami.. 공감수 0 댓글수 0 2021. 2. 2.
Quick Sort, Merge Sort, and Locality 학교 수업시간들에서 흔하게 배울수 있는 Sorting 에는 Selection, Bubble, Insertion 등의 n² 의 시간복잡도를 가지는 정렬과 Quick sort와 Merge sort같이 nlogn의 시간복잡도를 가지는 대표적인 정렬 방법이 있다. 인터넷 블로그들을 떠돌다가, 일반적으로 Quick sort가 Merge sort보다 크다는 정보를 접하였다. 하지만 대게 알려지기로는 Quick sort는 피봇의 선정에 따라 최악의 경우 n² 의 시간복잡도를 보여줄 여지도 있다. 이러한 Quick sort가 Merge sort보다 대게 성능이 좋은 이유는 Locality와 관련이 있다고 한다. Locality의 개념을 알아보고 왜 Quick sort가 더 빠른지 알아보도록 하자. 1. Quick So.. 공감수 0 댓글수 0 2021. 2. 2.
[컴퓨터 구조] Amdahl's Law Who is he? 암달의 법칙(Amdahl's law)은 미국의 컴퓨터 공학자이자 기업가였던 진 암달(Gene Amdahl)이 만든 법칙으로 암달의 저주(Amdahl's curse), 암달의 인수(Amdahl's argument)라고도 불린다. 진 암달(Gene Amdahl, 1922년 11월 16일 ~ 2015년 11월 10일)은 위스콘신 대학교 매디슨에서 이론물리학 석박사를 취득했고, 52년에 IBM으로 입사해 704 메인프레임, 시스템 360 메인프레임 등의 개발을 총괄하기도 했다. 암달의 법칙은 1965년 옮긴 어드밴스드컴퓨팅시스템랩에서 만든 것으로 컴퓨터 성능 최적화의 한계점을 측정하기 위해 만든 법칙이다. Amdahl's Law? 컴퓨터 좀 알아본 사람이면 듀얼코어, 쿼드코어 같은 말을 들어.. 공감수 0 댓글수 0 2021. 1. 25.
전자시계 만들기 마지막 프로젝트로 7segment를 이용한 간단한 전자시계를 만들었다. 사용된 기능은 GPIO, Timer interrupt, Switch interrupt, ADC 기능이다. 먼저 7segment 핀 이용을 위한 정의이다. #define DIG1 1 #define DIG2 2 #define DIG3 6 #define DIG4 8 #define SEG1 14 #define SEG2 4 #define SEG3 13 #define SEG4 3 #define SEG5 5 #define SEG6 11 #define SEG7 10 #define SEG8 7 //dot #define DOT 17 #define PTC12 12 #define PTC13 13 #define PTD15 15 #define PTD16 16.. 공감수 0 댓글수 0 2021. 1. 17.
PWM 클럭생성 및 클럭설정, 시스템이 동작하기 위한 System Clock/Bus Clock/Flash Clock을 생성하는 부분이다. void SOSC_init_8Mhz(void){ SCG->SOSCDIV = SCG_SOSCDIV_SOSCDIV1(1)|SCG_SOSCDIV_SOSCDIV2(1); SCG->SOSCCFG = SCG_SOSCCFG_RANGE(2)|SCG_SOSCCFG_EREFS_MASK; while(SCG->SOSCCSR & SCG_SOSCCSR_LK_MASK); SCG->SOSCCSR = SCG_SOSCCSR_SOSCEN_MASK; while(!(SCG->SOSCCSR & SCG_SOSCCSR_SOSCVLD_MASK)); } void SPLL_init_160Mhz(void){ while(SCG.. 공감수 0 댓글수 0 2021. 1. 17.
ADC 보드의 ADC기능을 확인하기위해 가변저항을 사용해 변화되는 전압값에따른 LED의 밝기 차이를 확인할 것이다. 먼저 타이머 코드에서 사용한 클럭설정과 관련된 함수들을 가져오자. void SOSC_init_8MHz(void) { SCG->SOSCDIV = SCG_SOSCDIV_SOSCDIV1(1) | SCG_SOSCDIV_SOSCDIV2(1); SCG->SOSCCFG = SCG_SOSCCFG_RANGE(2)|SCG_SOSCCFG_EREFS_MASK; while(SCG->SOSCCSR & SCG_SOSCCSR_LK_MASK); SCG->SOSCCSR = SCG_SOSCCSR_SOSCEN_MASK; while(!(SCG->SOSCCSR & SCG_SOSCCSR_SOSCVLD_MASK)); } void SPLL_.. 공감수 0 댓글수 0 2021. 1. 17.
Timer Interrupt 클럭생성 및 클럭설정, 시스템이 동작하기 위한 System Clock/Bus Clock/Flash Clock을 생성하는 부분이다. void SOSC_init_8MHz(void){ SCG->SOSCDIV=SCG_SOSCDIV_SOSCDIV1(1)| SCG_SOSCDIV_SOSCDIV2(1); SCG->SOSCCFG = SCG_SOSCCFG_RANGE(2)| SCG_SOSCCFG_EREFS_MASK; while(SCG->SOSCCSR&SCG_SOSCCSR_LK_MASK); SCG->SOSCCSR=SCG_SOSCCSR_SOSCEN_MASK; while(!(SCG->SOSCCSR & SCG_SOSCCSR_SOSCVLD_MASK)); } void SPLL_init_160MHz(void){ while(SCG->SP.. 공감수 0 댓글수 0 2021. 1. 17.
Switch Interrupt Interrupt를 사용하기위해 NVIC모듈에서 interrupt 설정bit를 set 한다. void NVIC_init_IRQs(void){ S32_NVIC->ICPR[1] |= 1PCR[0]&=~PORT_PCR_MUX_MASK; PORTD->PCR[0] |= PORT_PCR_MUX(1); PTD->PDDR |=1PCR[12] &= ~PORT_PCR_MUX_MASK; PORTC->PCR[12] |= PORT_PCR_MUX(1); PTC->PDDR &= ~(1 공감수 0 댓글수 0 2021. 1. 17.
GPIO & Switch 헤더 선언부분에서 LED 포트로 사용할 PTD15,16,0번포트와 PTC12,13 #include "S32K144.h" #include "device_registers.h" #define PTD15 15 #define PTD16 16 #define PTD0 0 #define PTC12 12 #define PTC13 13 Switch포트의 MUX bits를 설정하여 해당 핀이 GPIO로 사용될 수 있도록 한다. PCC-> PCCn[PCC_PORTC_INDEX] |= PCC_PCCn_CGC_MASK; PORTC->PCR[12] &= ~PORT_PCR_MUX_MASK; PORTC->PCR[12] |= PORT_PCR_MUX(1); PTC->PDDR &= ~(1PCR[13] |= PORT_PCR_MUX(1); .. 공감수 0 댓글수 0 2021. 1. 17.
Linux Terminal Basic Command man : 매뉴얼 sudo : 명령어 root 권한 부여 tab : 명령어 자동완성 df : 파일디스크 사용량 pwd : 현재 디렉토리 ls : 현재 디렉토리 내 파일 ls -a : 현재 디렉토리 내 모든 파일 ls -l : 현재 디렉토리 내 파일(자세히) - 3개의 권한(소유자, 그룹, 나머지) 표시 및 생성날짜 등을 알수있다. cd : 홈디렉토리로 이동 cd ~ : 해당 디렉토리 이동 cd .. : 이전디렉토리로 이동 mkdir : 디렉토리 생성 rmdir : 디렉토리 삭제 cp A B : A를 B에 파일 카피 cp -r A B : A를 B에 디렉토리 카피 mv A B: A를 B로 이동 find : 파일찾기 where is : 전체디렉토리 찾기 which : 실행되는 파일의 디렉토리 touch 빈파일.. 공감수 0 댓글수 0 2021. 1. 16.
Linux System Programming 1. Linux 앞으로 System Programming 카테고리에서는 Linux 를 활용한 기본적인 명령어부터 기초적인 드라이버까지 알아보는 리눅스 시스템에 대해 다루어 볼 예정이다. 리눅스는 윈도우와 다른 서버 및 개발용 OS로 알고있지만 사실 커널이름이다. 역사로 보자면 UNIX 시기부터 여러 변천이 많지만, 1991년도에 Linux Torvalds 가 처음 만든 Linux Kernel로부터 시작되었다고 보면 될것 같다. 이때가 1.0 이었고 아래와 같은 명령어를 치면 시스템의 커널 버전을 알 수 있다. uname -a 앞으로는 UBUNTU 라는 명칭의 배포판을 이용하게 될건데, 이러한 배포판들은 Linux라는 커널과 사용자영역의 인터페이스들을 갖추어 합쳐나오는것이다. 이에는 UBUNTU 를 제외하.. 공감수 0 댓글수 0 2021. 1. 15.
Linux Kernel Study (with Raspberry pi 3B+) 환경설정 리눅스 커널 스터디를 시작하도록 했다. 시작하기 앞서, 개발보드로 Raspberry pi 3B+ 를 사용할 것이다. 1.라즈베리파이 os 설치 micro sd칩이 준비가 되었다면 www.raspberrypi.org/software/operating-systems/ 사이트에서 os 설치를 하도록 하자. 예전 라즈비안 일때와 명칭이나 다운방법이 조금 달라진것 같아 다시 정리가 필요할 것 같다. 기존의 sd칩을 포맷할 일이 있다면 위와 같은 파티션 분할이 없는지 체크하도록 하자. 쓰던 라즈베리파이 sd카드를 확인해보면 파티션이 나누어져있어 반드시 다시 포맷하기위해 볼륨 삭제를 해주어야 한다. (윈도우 기준 컴퓨터관리 - 저장소 - 디스크 관리) 공식사이트에서 최신이미지를 다운받기 위해서는 recommended.. 공감수 0 댓글수 0 2021. 1. 7.
[Data Communication] Data Link Control Data Link Layer 제어의 기본 기능과 관련 프로토콜에 대해 알아보자. - Framing - Flow and Error Control - Noiseless Channels - Noisy Channels - HDLC - Point to Point 1. Framing Data Link 계층은 bit들을 프레임(frame)으로 묶어 전송한다. 이러한 frame을 구분할수 있도록 프레임 앞과 뒤에는 일종의 delimiter 를 붙이게 된다. 이러한 framing은 Character-Oriented Framing 과 Bit-Oriented framing 으로 나눌 수 있다. 1) Frame in a Character-Oriented protocol Frame 에 실려가는 data는 8-bit charac.. 공감수 1 댓글수 0 2020. 12. 10.
[컴퓨터 구조] Processor: Single-Cycle Implementation(3) Data Path 설계 $Datapath Requirements - Memory - Registers - PC - Sign extend - Add / Sub / Logical Arithmetic 공감수 0 댓글수 0 2020. 12. 6.
[컴퓨터 구조] Processor: Single-Cycle Implementation(2) 2. ALU (Arithmetic Logic Unit) 설계 우리가 사용할 ALU는 다음과같은 operation 들을 지원해야한다. - AND OR NOR - ADD SUB - SLT - Carry ( unsigned overflow ) - Overflow detection( signed overflow ) - Zero detection 1) 1bit ALU for AND,OR and ADD 2) 1bit ALU for SUB Sub 는 Add 를 기반으로 하되 2의 보수를 더해주면 된다. 3) NOR 4)SLT SLT 는 LSB 의 값 ( 0 or 1) 에 의해서만 result가 결정되므로, 상위 31bit에 대해 0 으로 설정해주고, LSB 만 비교하면 된다. 5) Zero detection 공감수 0 댓글수 0 2020. 12. 6.
[컴퓨터 구조] Processor: Single-Cycle Implementation Single-Cycle Implementation 앞으로는 Processor 를 구성하는데 사용되는 logic design의 주요 내용을 다시 살펴보고, 이를 기반으로 단일 clock cycle에 단일 instruction을 수행하는 single-cycle processor 를 구현해볼것이다. 순서는 다음과 같다. 1. 설계할 Processor Architecture 선정 2. datapath 설계 3. control 설계 Single cycle processor 에서는 instruction per cycle (CPI) 은 1이며, Cycle time 은 동작이 가장 긴 instruction에 의해 결정된다. (성능은 낮다) Logic Element Review 1) Processor의 logic ele.. 공감수 0 댓글수 0 2020. 12. 5.
[Data communication] Ethernet ㄴㄴ 공감수 0 댓글수 0 2020. 12. 4.
[Data Communication] Data Communication 1. Data Communication 컴퓨터공학에선 'Data' 를 관찰하고 측정해 얻은 Information을 가공해 얻은것으로 정의한다. 컴퓨터 및 디바이스 들은 어떠한 방식으로 이러한 data를 전송하고 교환하는지에대한 지식을 다루는 포스팅이 될것같다. 모든 포스팅은 전자공학부 조유제교수님의 데이터통신수업을 참고로 작성한다. 2. Components of Data Communication 데이터 통신에서는 이러한것들을 기본적인 구성요소로 두고있다.. 이러한 데이터, 즉 Message는 문자 text가 될수도, 숫자가될수도, 혹은 그림, 영상, 오디오등의 미디어들이 될수도있다. 하지만 당연하게도 컴퓨터는 0과1, 즉 전압의 on off를 통한 기계다. 따라서 문자혹은 숫자는 0과1 흔히생각하는 아스.. 공감수 0 댓글수 0 2020. 12. 4.
[컴퓨터 구조]Instruction Set - MIPS,ARM 을 중심으로 1. ISA (Instruction Set Architecture) Computer라는 기계는 결과적으로 0 과 1, 즉 트랜지스터를통한 전기신호만을 읽어 들일수 있다. 그렇다면 우리가 작성하는 c언어, python 등과같은 언어도 결국 최하단 low level language인 0 or 1로 번역되어 전기신호로 입력된다는 것인데, 이렇듯 하드웨어가 인식하는 기계어들로 된 명령어들의 집합을 ISA라고 한다. 가장 중요점은 마이크로프로세서, 즉 CPU마다 기계어 코드의 길이와 숫자 코드가 다르다는 것인데, 마치 임베디드단말의 ARM 과 컴퓨터칩의 Intel CPU에 들어가는 Instruction이 다른 것처럼 프로세서마다 명령어 해석구조가 다르다. 하지만 해석에있어서 모든 원리나 디자인이 전혀 다르다고 할.. 공감수 1 댓글수 0 2020. 11. 11.
[컴퓨터구조] 컴퓨터 시스템과 성능측정 1 . Computer Performance 컴퓨터의 성능, 즉 Performance를 측정하기위해서는 어떠한 지표가 필요할까. 크게 아래의 둘로 나뉜다. Response time : 특정 작업을 수행하는데 걸리는 시간, Execution time or Latency Throughput : 단위시간당 수행하는 작업의 양, Bandwidth 성능(performance) = 1/실행 시간(execution time) (성능x / 성능y) = (실행시간y / 실행시간x) = n 따라서 computer X 가 computer Y보다 performance가 높다는 것은 Performance X > Performance Y 또는 (1 / Execution time X) < (1 / Execution time Y) .. 공감수 0 댓글수 0 2020. 11. 11.
[C++] range-based for statement C++ 07.18 - 범위 기반 for 문 (range-based for statement) 범위 기반 for 문 (range-based for statement) '06.06 - for 문' 포스트에서 for 문을 사용하여 배열의 각 요소를 반복하는 예제를 봤다. #include int main() { const int numStudents = 5; int.. boycoding.tistory.com 공감수 0 댓글수 0 2020. 8. 12.
로지스틱 회귀 로지스틱회귀는 선형회귀와 다르게 값이 딱딱 떨어지는 데이터로 주어짐. 이러한 형태의 데이터에 가장 잘 들어맞는 함수가 시그모이드 함수인데, 시그모이드 함수를 잘 업데이트해서 이전과 마찬가지로 최적의 시그모이드 함수를 만드는것이 로지스틱 회귀. 공감수 0 댓글수 0 2020. 8. 4.
다중 선형회귀 경사하강법을 이용하면 x1, x2라는 두개의 독립변수에 대해서도 선형회귀를 적용할 수 있다. 먼저 데이터들을 3d로 나타낸 형태이다. 경사하강법의 개념, 즉 '원값을 구하고, 편미분함 값을 구해 원값을 업데이트' 개념은 변하지 않는다. 공감수 0 댓글수 0 2020. 8. 3.
선형회귀 1.최소제곱법 공식으로 구하는 최적의 기울기와 y절편인데 공식유도가 상당히 어려움..ㅠ 공식유도는 밑의 블로그 참고 최소제곱법 증명 단순선형회귀분석 중 최소제곱법에 대하여 포스팅 하려고 한다. 이해를 돕고자 적다보니 표현이 다소 불편 할 수도 있다. 전공자는 스킵하면 되겠다. 두개의 변수X와 Y의 자료가 있고 이를 통해 ducj.tistory.com 쥬피터 노트북으로 구현해본 최소제곱법 2. 경사 하강법 입력이 여러개인 상황에서 최소제곱법의 공식을 이용해 문제를 해결하는것은 어렵기에, 우리는 선을 그어놓고 그 선을 수정해가며 최적의 기울기를 찾는 방법을 이용한다. 공감수 0 댓글수 0 2020. 8. 2.
쥬피터 노트북 단축키 [02 - 2] Jupyter 사용법 안녕하세요 Sogna입니다. 쥬피터 노트북 설치에 이어 가벼운 쥬피터 노트북 사용법에 대해 알아봅시다! 먼저, 쥬피터 노트북을 실행해 주시고 저번에 만들었던 "Untitled"에 접속해주세요 그럼 위와 sogna.tistory.com 공감수 0 댓글수 0 2020. 8. 2.
알파고에 들어간 딥러닝기술은 알파고의 원리와 그 버전들 알파고(AlphaGo)로 통칭되지만 실제 바둑 ai는 여러 버전이 있다. 이세돌을 이긴 알파고 lee, 타이젬 등 온라인 사이트에서 60연승 후 마지막 공식 대국으로 커제와 겨뤘던 알파고 master, 이 모든 걸 �� ohgym.tistory.com 공감수 0 댓글수 0 2020. 7. 29.
[백준] 1149 RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 요즘 dp 기본문제부터 풀어나가고있는데, 재밌는것 같다. 공감수 0 댓글수 0 2020. 7. 29.
공감가는글 열심히 살자ㅠ https://brunch.co.kr/@sbroh/3 공감수 0 댓글수 0 2020. 7. 28.
[영화리뷰] 나이브스 아웃 나이브스 아웃 베스트셀러 미스터리 작가가 85세 생일에 숨진 채 발견된다. 그의 죽음의 원인을 파헤치기 위해 경찰과 ... movie.naver.com 나름 킬링타임용 추리 영화이다. 2시간이란 시간이 생각보다 빨리 지나갔다. 단순히 재미있게 볼 수 도 있지만 이영화는 '작게는 트럼프 집권 이후 미국 사회, 광의적으로는 ‘누리고 있던 당연한 특권을 위협받을 때의 태도’에 관한 이야기이다' 라는 평론이 있었다. 캡틴아메리카 크리스 에반스가 나오는데 생각보다 이런연기 잘하는것 같다. 마지막 장면 좀 어이없었음 ㅋㅋ 공감수 0 댓글수 0 2020. 7. 20.
서포트 벡터 머신(SVM) 서포트 벡터 머신(SVM)의 사용자로서 꼭 알아야할 것들 - 매개변수 C와 gamma 서포트 벡터 머신(SVM)은 딥 러닝이 나온 이후에도 여전히 환영받고 있는 머신러닝(기계학습) 알고리즘이다. 웬만한 상황에서 딥 러닝 못지 않은 성능을 내고, 무엇보다도 가볍기 때문이다. 나�� bskyvision.com 공감수 0 댓글수 0 2020. 7. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.