What Sperner Family Concept Class is Easy to Be Enumerated?

Author(s):  
Atsuyoshi Nakamura ◽  
Mineichi Kudo
Keyword(s):  
2014 ◽  
Vol 171 ◽  
pp. 1-8
Author(s):  
Reza Akhtar ◽  
Maxwell Forlini

Author(s):  
Ria Ummaeroh ◽  
Yesi Gusmania ◽  
Nailul Himmi Hasibuan

Abstrak. Penelitian ini bertujuan untuk mengetahui pengaruh penggunaan LKS berbasis inkuiri dengan pembelajaran konvensional menggunakan LKS  terhadap kemampuan pemahaman konsep matematis siswa kelas XI IPA SMA Negeri 17 Batam. Jenis penelitian ini adalah quasi eksperiment dengan populasi 160 orang. Sampel penelitian adalah kelas XI IPA 4 sebagai kelas eksperimen dan kelas XI IPA 3 sebagai kelas kontrol. Teknik pengambilan sampel menggunakan purposive sampling. Instrumen penelitian berupa tes essay sebanyak 4 soal yang telah valid dan reliabel ( ). Teknik analisis data yang digunakan adalah uji-t satu pihak untuk hippotesis 1 dan 2 serta uji-t polled varians untuk hipotesis 3 dengan taraf  keyakinan 5%. Hasil penelitian menunjukkan bahwa: (1) pembelajaran menggunakan LKS berbasis inkuiri berpengaruh terhadap kemampuan pemahaman konsep matematis siswa kelas XI IPA SMA Negeri 17 Batam; (2) pembelajaran konvensioanal dengan menggunakan LKS tidak berpengaruh terhadap kemampuan pemahaman konsep matematis siswa kelas XI IPA SMA Negeri 17 Batam; (3) terdapat perbedaan antara pembelajaran menggunakan LKS berbasis inkuiri dengan pembelajaran konvensional menggunakan LKS terhadap kemampuan pemahaman konsep matematis siswa kelas XI IPA SMA Negeri 17 Batam. Kata Kunci: LKS, Inkuiri, Kemampuan Pemahaman Konsep Matematis Siswa.Abstract. This research aims to determine the effect of using inquiry-based student’s worksheet with conventional learning using student’s worksheet on the ability to understand mathematical concepts of class XI IPA SMA Negeri 17 Batam. Type of this research is a quasi experiment with the entirety population XI IPA SMA Negeri 17 Batam with amount 160 students. The research sample is XI IPA 4 as the experiment class and XI IPA 3 as the control class. The sampling technique used purposive sampling. The intrument of this research is an essay test, which is 4 questions and has been valid and reliable ( . The data analysis technique used is one part t-test  for hyphoteses 1 and 2 with polled varians t-test for hyphoteses 3 with a 5% certainty level. The results showed that: (1) learning using inquiry-based student’s worksheet affected on the ability of understand mathematical concept class XI IPA SMA Negeri 17 Batam; (2) conventional learning using student’s worksheet hasn’t effect on the ability of understand mathematical concept class XI IPA SMA Negeri 17 Batam; (3) there is a difference between learning using inquiry-based student’s worksheet with conventional learning using student’s worksheet on the ability to understand mathematical concept class XI IPA SMA Negeri 17 Batam. keywords: Student’s Worksheet, Inquiry, Student’s Mathematical Concept Understanding Ability.


2020 ◽  
Vol 7 ◽  
pp. 544-569
Author(s):  
Marshall Taylor ◽  
Dustin Stoltz

Author(s):  
Kadek Dwi Pradnyani Novianti ◽  
Noor Akhmad Setiawan ◽  
Sri Suning Kusumawardani
Keyword(s):  

Perpustakaan digital merupakan suatu aplikasi yang menyimpan berbagai data tentang dokumen-dokumen akademik seperti buku, jurnal, tugas akhir mahasiswa, majalah maupun prosiding. Teknologi penyimpanan dalam suatu perpustakaan digital biasanya menggunakan basis data relasional. Namun, basis data relasional masih bersifat kurang dinamis untuk menyimpan data tersebut secara semantik sehingga menyebabkan keterbatasan penelusuran yang dialami oleh banyak pengguna. Ketika pengguna melakukan penelusuran pustaka, terdapat kesenjangan pemahaman makna kata kunci antara mesin dan pengguna dan mesin tidak dapat memberikan hasil yang relevan sesuai dengan keinginan pengguna. Salah satu aplikasi perpustakaan digital yaitu Sistem Informasi Referensi JTETI UGM yang memberikan hasil yang tidak relevan kepada pengguna akibat kesenjangan pemahaman makna kata kunci ketika melakukan penelusuran. Dalam upaya menyelesaikan kesenjangan pemahaman makna kata kunci ini maka dilakukan perancangan ontologi untuk menyimpan informasi yang dimiliki oleh SIRREF JTETI UGM secara semantik. Ontologi menjadi dasar yang baik  untuk  membangun  fungsi  semantik  pada  perpustakaan digital sehingga dapat memberikan layanan yang efektif kepada pengguna. Perancangan ontologi pada SIRREF JTETI UGM dilakukan menggunakan metodologi pengembangan ontologi METHONTOLOGY yang mengklasifikasikan 4 concept (class) yaitu Person, Publication, Department dan  Keyword. Rancangan ontologi  yang telah dibentuk dapat menjadi teknologi penyimpanan informasi pada pembangunan web semantik SIRREF JTETI UGM untuk penelitian selanjutnya.


10.37236/5750 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Lili Mu ◽  
Yi Wang

Let $[n]=\{1,2,\ldots,n\}$ and $\mathscr{B}_n=\{A: A\subseteq [n]\}$. A family $\mathscr{A}\subseteq \mathscr{B}_n$ is a Sperner family if $A\nsubseteq B$ and $B\nsubseteq A$ for distinct $A,B\in\mathscr{A}$. Sperner's theorem states that the density of the largest Sperner family in $\mathscr{B}_n$ is $\binom{n}{\left\lceil{n/2}\right\rceil}/2^n$. The objective of this note is to show that the same holds if $\mathscr{B}_n$ is replaced by compressed ideals over $[n]$.


10.37236/2543 ◽  
2013 ◽  
Vol 20 (1) ◽  
Author(s):  
Balázs Patkós

A family $\mathcal{F}\subseteq 2^{[n]}$ of sets is said to be $l$-trace $k$-Sperner if for any $l$-subset $L \subset [n]$ the family $\mathcal{F}|_L=\{F|_L:F \in \mathcal{F}\}=\{F \cap L: F \in \mathcal{F}\}$ is $k$-Sperner, i.e. does not contain any chain of length $k+1$. The maximum size that an $l$-trace $k$-Sperner family $\mathcal{F} \subseteq 2^{[n]}$ can have is denoted by $f(n,k,l)$.For pairs of integers $l<k$, if in a family $\mathcal{G}$ every pair of sets satisfies $||G_1|-|G_2||<k-l$, then $\mathcal{G}$ possesses the $(n-l)$-trace $k$-Sperner property. Among such families, the largest one is $\mathcal{F}_0=\{F\in 2^{[n]}: \lfloor \frac{n-(k-l)}{2}\rfloor+1 \le |F| \le \lfloor \frac{n-(k-l)}{2}\rfloor +k-l\}$ and also $\mathcal{F}'_0=\{F\in 2^{[n]}: \lfloor \frac{n-(k-l)}{2}\rfloor \le |F| \le \lfloor \frac{n-(k-l)}{2}\rfloor +k-l-1\}$ if $n-(k-l)$ is even.In an earlier paper, we proved that this is asymptotically optimal for all pair of integers $l<k$, i.e. $f(n,k,n-l)=(1+o(1))|\mathcal{F}_0|$. In this paper we consider the case when $l=1$, $k\ge 2$, and prove that $f(n,k,n-1)=|\mathcal{F}_0|$ provided $n$ is large enough. We also prove that the unique $(n-1)$-trace $k$-Sperner family with size $f(n,k,n-1)$ is $\mathcal{F}_0$ and also $\mathcal{F}'_0$ when $n+k$ is odd.


2021 ◽  
Vol 26 (2) ◽  
pp. 447-466
Author(s):  
Belén Villena Araya ◽  
Sabela Fernandez-Silva

This study intended to identify which referent features are more frequently selected in the naming of the concept class of places and, in turn, determine which are the preferred conceptualizations in Mapudungun. This language is mainly spoken by Mapuche people in central and southern areas of Chile and in the Central-West area of Argentina. To identify the features of this conceptualization, a cognitive-semantic analysis of the conceptual patterns of 112 nominal compounds pertaining to the concept subclasses of natural places (intervened and non-intervened) and non-natural places (installations and territorial divisions) was conducted. Results show that, for non-intervened natural places, an entity present in the natural place is preferably selected in the name, whereas for intervened places, an agricultural activity or an animal associated to the place is preferably chosen. Concerning installations, the preferred conceptual pattern specifies, by means of the constituent ruka ‘house’, the man-made nature of the place. Regarding territorial divisions, the preferred naming pattern combines two place concepts. This information is crucial for the creation of neologisms in Mapudungun because it guarantees that newly formed lexical units are coherent with the Mapuche worldview and do not import foreign models.


Sign in / Sign up

Export Citation Format

Share Document