전체 글(12)
-
알고리즘 성능평가 & 백준1969 DNA 문제 풀이
FOSCAR 알고리즘 스터디 1주차 2조 블로깅 알고리즘의 복잡도 1. 시간 복잡도 : 소스코드가 실행되는데 소요되는 시간 2. 공간 복잡도 : 소스코드가 실행되었을 때 사용되는 메모리 공간 프로그래밍에서는 위의 두 가지 복잡도가 낮을수록 좋다. 그런데 위에서 설명한 정성적인 설명으로는 복잡도에 대한 수치적 비교우위를 정할 수 없다. 우리는 이를 Big O(빅 오)라고 하는 함수적 표현을 통해 복잡도에 대한 개념을 수치적으로 표현할 것이다. Big O 표기법 : 소스코드의 수행시간을 소스코드만을 통해 계산하고자 할 때 연산 횟수에 대한 함수로 표시하게 되는데 이 대 이 함수식의 최고차 항만을 고려하여 복잡도를 계산한 것이다. ex) 시간복잡도 = 3n^2 + 2n^2 + 9 라고 할 때 이를 Big O포..
2023.01.27 -
[ROS 강의 필기 노트]Chapter 4,6
*강의 출처 : 로보티즈(표윤석 님) Chapter 5의 명령어는 8분짜리 영상이고 강의자료에 주요 명령어들에 대한 설명들이 적혀있으므로 강의필기를 생략했다. Chapter 4 새로운 개념을 알기 이전에 우리는 그 분야의 용어를 먼저 이해할 필요가 있다. 예전에는 수백 개의 용어를 한 번에 모두 설명하려 했으나 매우 비효율적이고 재미없었다고 한다. (때문에 책에 용어정리가 되어있다. : 필요할 때마다 찾아볼 것) 이번 강의에서는 중요한 것이 나오면 그때그때 용어설명을 하면서 진도를 나갈 것이다. 그럼에도 먼저 알아둬야 할 가장 중요한 용어 3가지를 설명한다. 1. Node 최소단위의 실행가능한 프로세서 예를 들어서 출입문에 출입문을 통과할 수 있는 보안 게이트가 있을 것이다. 이 중 얼굴 인식을 통해 출..
2023.01.21 -
[ROS 강의 정리 노트]Chapter 1 ~ 3
*강의 출처 : 로보티즈(표윤석님) 강의를 통해 굉장히 많은 이야기들을 들었지만 주된 핵심내용은 사실 얼마 되지 않았다. 우선 Chapter 1의 내용을 요약해 보자. Chapter 1 해당 Chapter의 내용을 한 문장으로 요약하자면 '앞으로 우리가 해야 할 (개인용) 로봇 개발의 방향성'이라고 할 수 있다. 미래에 대중화될 로봇을 개발하기 위한 참고서로 '개인용 컴퓨터(PC)'와 '개인용 휴대전화(PP)'를 예시로 들었다. PC와 PP가 개발된 과정처럼, 로봇 개발 역시 현재 같은 길을 걷고 있고, 앞으로도 PC와 PP의 발자취를 따라갈 것이다.라는 것이다. 강의에서는 '역사는 반복된다'라고 했는데 적절한 비유인 듯하다. 그렇다면 여기서 말하는 대중화 제품인 PC와 PP의 발자취는 무엇일까? 바로 ..
2023.01.14 -
[ROS 강의 필기 노트]Chapter 2. 로봇 운영체제 ROS
본 강의 필기 노트는 Youtube 채널 ROBOTIS OpenSourceTeam의 Yoonseok Pyo의 강의를 기반으로 필기한 내용입니다. 정리한것이 아니라 강의내용을 일단 필기한 것이므로 뭔가 똑같은 말이 반복 될 수 있습니다. https://youtube.com/watch?v=KcIUl3WH-C8&si=EnSIkaIECMiOmarE 이전까지는 ROS가 무엇인지, 왜 필요하고 이것이 가져올 미래에 대해서 공부했다. 수많은 로봇 운영체제 중에서 가장 많은 로봇과 센서를 지원하는 ROS에 대해서 배울 것이다. ---------- 목차 설명 ---------- ROS 소개 1. Open Source 기반 ROS는 오픈소스를 기반으로 하고 있고 가져다 쓰기 쉽기 때문에 많은 사람들이 쓰고 있다. 2. 메..
2023.01.11 -
[ROS 강의 필기 노트]Chapter 1. 로봇 소프트웨어 플랫폼
본 강의 필기 노트는 Youtube 채널 ROBOTIS OpenSourceTeam의 Yoonseok Pyo의 강의를 기반으로 필기한 내용입니다. 강의 자료는 다음의 링크에서 확인할 수 있으며 *강의자료 링크 강의 동영상 링크는 다음과 같습니다. https://youtube.com/watch?v=ot_D9N-H4lQ&si=EnSIkaIECMiOmarE 우리가 작동시키고 싶은 것은 결론적으로 로봇이다. 즉, 로봇을 개발할 것인데 우리는 어떤 것을 배우거나 학습하거나 심지어 개발하는 과정에서 기존의 것을 되돌아보거나 유사한 사례를 기반으로 새로운 제품 개발을 하게 된다. 예를 들어서 일론 머스크(Elon Musk)가 전기 자동차를 개발할 때 완전 무에서 유를 창조한 것이 아니라 오히려 기존의 제품에서 필요 없..
2023.01.05 -
Ubuntu 18.04 운영체제 설치(Oracle VirtualBox 7.0.4ver)
ROS를 설치하기 앞서서 ROS가 설치될 운영체제 먼저 설치해줘야 한다. 우리는 ROS를 설치할 운영체제로써 Ubuntu 18.04 ver를 사용할 것이다. 우분투를 설치하는 방식에는 두가지 방식이 있는데 하나는 듀얼부팅, 나머지 하나는 가상머신에 설치하는 것이다. 우리는 후자의 방법인 '가상머신에 설치하기'를 할 것이다. 기본적인 Ubuntu 18.04에 대한 이미지 파일과 virtualBox의 확장팩 설치방법은 다음의 블로그를 참고하였고 http://sinseonlee.tistory.com/3 Oracle VirtualBox 7.0.4 ver위에 우분투를 설치하는 방법은 다음의 동영상을 참고하여 환경설정 하였다. https://www.youtube.com/watch?v=xmE1dpoKKN0 추가적으로..
2023.01.05